CÔNG TY TNHH VĨNH TOÀN được Sở kế hoạch và đầu tư Tỉnh Cà Mau cấp giấy chứng nhận đăng ký kinh doanh ngày 31-01-1997. Hiện tại công ty do ông/bà Trương Hoàng Mễn làm đại diện pháp luật.