You can and should start looking for a phlebotomy job right away. The state of CT doesn’t require a phlebotomist to be certified, so even before certification has been earned one can start work. Applications can, also, sometimes take time to process, so applying early is the best practice.