Business licenses are required in order for your company to do business in your state legally. Initial Cleaning Jobs Should Be Done By You... You Should Set Up a Reasonable Cleaning Business Budget ...