CÔNG TY TNHH THƯƠNG MẠI DỊCH VỤ XUẤT NHẬP KHẨU VIỆT HẢI đượ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 11-09-2009. Hiện tại công ty do ông/bà Võ Thị Phương Nga làm đại diện pháp luật.