CÔNG TY TNHH THƯƠNG MẠI - DỊCH VỤ - VẬN TẢI VẬN TOÀN được Sở kế hoạch và đầu tư Thành phố Hồ Chí Minh cấp giấy chứng nhận đăng ký kinh doanh ngày 29-09-2008. Hiện tại công ty do ông/bà Phạm Trung Phong làm đại diện pháp luật.