Công ty cổ phần vĩnh khang đượ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 22-11-2002. Hiện tại công ty do ông/bà Nguyễn Văn Thiện làm đại diện pháp luật.