Research local regulations to make sure you’re following the rules to operate in your state. In most states, you will need to apply for a business license. Although it’s likely you’ll just need a general business license, which is typically inexpensive and easy to get, some states have additional licensing requirements for pet waste removal companies.