In order to start a cleaning service do I have to have license? And how do I go about getting them??

Chelllee, you would have to have a business license depending on the state you live in, and you should think of being bonded and that involves a police check for any prior convictions, etc.

Starting a Small Business: Licenses and Regulations (US Businesses)

Tick

I agree Tickle, however usually a bond isn't necessary unless the client requires it in their specifications. Bonding is on a per job basis.

Stringer