Confirm the destination country is a Hague Convention member.
Ensure the document bears a California public official or notary signature.
Notarize the document when required by its type.
Submit the document to the California Secretary of State for the apostille.