Sep 08, 2021 · Team up with a local lawyer to understand the costs involved and the permissions you need with each country. 4. Deal with the Paperwork. Starting any business involves going through tons of paperwork. Talk to your local government agents to obtain any permits you'll need to open your call center.