How do you verify a handyman license in California?

Contact the board of licenses, they will have a list.
Ask the contractor for his license number and tell him why you want it.
If he hedges or offers to show you a hard copy of the license so you don't have to bother with a phone call,
he's probably not licensed