Если не ошибаюсь есть крюинговые компании, которые как раз занимаются подбором персонала
Отсылать резюме и звонить

Наверно в центр содействия? Или биржа, только влпрос они по специальности предлагают или любую работу.

У меня дядя моряк, звонить в судоходные компании самому или знакомые

Я не жена моряка, я родилась в семье моряков. В Приморье всё было через знакомства при трудоустройстве. И без интернета... Тут думаю подойдет такое ссылка
Или такое
ссылка

Ещё смотря кто он будет матрос, механик, капитан или повар. Там тоже свои причуды. И в целом изучить компании еще надо. И по хорошему им звонить к ним приходить , по месту себя рекламировать и предлагать. В целом очень повезет если через знакомых туда попасть , а так ... Очень тяжело... На начале самом