How do I get licensed as a phlebotomist?

I would start by looking around at your local college/school for courses. If you have some qualifications already, get in touch with a hospital or care home as they may be able to offer you an on the job position
Phlebotomist training is training in the medical field of drawing blood. By taking a course in phlabotomy, one will be qualified to legally draw blood.