The state of Florida has two types of licenses: registered and certified. ... A painting contractor should have at least 4 years of working experience and must have passed the state certification exam. Painters in Florida have to apply for a general contractor license issued by the Construction Licensing Board.