How does one become licensed and bonded for a local cleaning service business in California?

You will need to apply for a license you can get most info at cslb.ca.gov.

A bond you can purchase through an insurance broker.