II. Giải pháp từ phía nhà nước
1. Nâng cao hiệu quả bộ máy quản lý.
Cục Hàng hải Việt Nam là cơ quan trực thuộc Bộ Giao thông vận tải, thực hiện chức năng quản lý nhà nước chuyên ngành Hàng hải (Theo Quyết định số 239/2003/QĐ-TTg, ngày 22/12/2003 của Thủ tướng Chính phủ quy định chức năng, nhiệm vụ, quyền hạn và cơ cấu tổ chức của Cục Hàng hải Việt Nam).
Phát huy vai trò quản lý của cục hàng hải Việt Nam trong việc quản lý nhà nước đối với hoạt động kinh doanh vận tải biển, tạo dựng môi trường thuận lợi để vận tải biển Việt Nam phát triển giành lại thị phần của mình tăng thu giảm chi ngoại tệ, đẩy mạnh cải cách hành chính, thực hiện tốt các thủ tục hành chính tại cảng biển. Loại bỏ các doanh nghiệp kinh doanh không đăng ký, bán hoặc cho thuê tên lấy hoa hồng, phá giá dịch vụ gây lộn xộn thị trường cung cấp dịch vụ vận tải biển, làm tổn thất nguồn thu của Nhà nước, qua đó làm lành mạnh thị truờng. Kiện toàn đổi mới các tổ chức doanh nghiệp
kinh doanh vận tải biển, tạo điều kiện cho mọi thành phần kinh tế tham gia. Tăng cường mối liên kết giữa các tổ chức, nâng cao hiệu quả hoạt động các tổ chức như hiệp hội cảng biển, hiệp hội chủ tàu, các câu lạc bộ cũng như các tổ chức chuyên ngành trong dịch vụ hàng hải .
Các thủ tục phiền hà và một số qui định lạc hậu trong các văn bản điều chỉnh hoạt động của đội tàu biển Việt Nam đó gây cản trợ lớn cho các chủ tàu Việt Nam. Do đó, cần thực hiện chủ trương cải tiến, đơn giản hoá thủ tục hành chính, tăng cường hiệu quả quản lý nhà nước, và dễ dàng xác định được trách nhiệm cụ thể của một đầu mối duy nhất có thẩm quyển trong việc xét duyệt dự án. Hơn nữa, giúp chủ doanh nghiệp Việt Nam tiết kiệm thời gian và tiền bạc. Xây dựng một qui chế mới dưúi hình thức “Nghị định của Chính phủ ” và có những quy định riêng về thủ tục, trình tự xét duyệt, đấu thầu dự án mua bán tàu biển hiện hành cho đỡ phiền hà hơn và bổ sung thờm cỏc quy định mới, theo hướng áp dụng chế độ cấp phép “một cửa một dấu”. Cần phải tôn trọng quyền tự chủ về tài chính, kinh doanh của các doanh nghiệp nhà nước hạch toán độc lập và xét đến những đặc điểm riêng của thị trường mua bán tàu biển quốc tế.
Chúng ta cần tích cực tham gia các công ước, hiệp định, hiệp hội quốc tế về hàng hải tạo điều kiện phát triển hàng hải Việt Nam, tăng cường ký hiệp định song phương với nhiều nước đặc biệt có quan hệ buôn bán nhằm giành quyền vận tải cho đội tau Việt Nam.