Article by-Kyed Lake The primary step is to register your towing business with the appropriate state agency. After that, select the name for your company and also find the suitable place to store the tow trucks. Next, develop an accounting system, open up a checking account, and work with employees.