CÔNG TY TNHH THƯƠNG MẠI DỊCH VỤ TOÀN THẮNG được Sở kế hoạch và đầu tư Thành phố Hải Phòng cấp giấy chứng nhận đăng ký kinh doanh ngày 25-11-2003. Hiện tại công ty do ông/bà PHẠM THỊ TOAN làm đại diện pháp luật.