Successfully pass a phlebotomy program and externship accredited by the California department of public health and receive a certificate of completion from the school. Successfully pass national examination and receive a national certificate. Apply to the state of California for the phlebotomy License.