红海公司原隶属广州市劳动和社会保障局，并得到了市劳动和社会保障局各处室在业务上的大力支持和帮助，客户在劳动用工方面碰到的问题得到妥善的解决；各处室资深的领导、处长常常是红日人力资源职业培训学校的客席讲师，也对红海业务起到指引和顾问作用。在市劳动和社会保障局信访处还设立了红海公司劳动法律咨询服务的专门窗口。