To start a cleaning business go to your town hall or city hall and speak with the local municipality and they should be able to get you business license once you register the business as a DBA "doing business as" and pay a fee for the license.
Then take that business license to the bank and get a business checking account so that you can keep your business and personal finances separate from each other.