You need to search the Small Business Administration's licenses and permits page to find out if you need a cleaning license to work in your area. From there you need to file necessary applications to become a licensed cleaning business.