Collection agency laws are administered according to state jurisdiction. If your small business works with local clients and customers, an in-state license will suffice. However, if your business works across state lines, you will need to verify that your debt collection agency is licensed accordingly.