Learn the trade for a few years and then take the test to get your license. Then you are a certified painting contractor!
If you are having a license in trading then it would be very easy to become a painting contractor, also your work experience will help in the relevant field.