How to Start an Auto Paint Shop. As long as people drive their own transport, ... Consult the U.S. Small Business Administration's database of location-specific business licenses and permits.