Many small-business owners... If you're responsible for collecting sales tax on your cleaning services you must obtain the appropriate authority from the state -- such as a sales tax permit ...