Get a Notary Public Commission
To get a Notary Public commission, you must contact the Secretary of State for the state where you live since they regulate the laws for notaries public. Therefore, the rules for becoming a notary public is different in each state and you can only practice within the state where you live.
In California to become a notary public, you must take and pass an examination about notary law. You may register for the exam online at http://notary.cps.ca.gov or call CPS at (916) 263-3520 to receive an exam registration packet.