How do you become a licensed contractor with a felony?

Yes you can-- you don't have to tell your clients about your past if it is not relevant to your business ownership.