Ngoài bị thu thuế oan hơn 26 tỉ đồng, Công ty TNHH Thương mại - Dịch vụ - Du lịch Công Lý (gọi tắt là Công ty Công Lý, trụ sở tại đường Nguyễn Tất Thành, P.8, TP.Cà Mau) còn gặp nhiều khó khăn khi làm việc tháo gỡ với Tổng cục Biển và Hải đảo Việt Nam, Bộ Tài nguyên và Môi trường (TN-MT).