Самый простой вариант - сделать все документы (соласа, медицинские справки) и получить учебную корочку матроса или моториста. После этого в портовом городе (Калининград, Санкт-Петербург, Владивосток и другие) походить по крюингам и дать свое резюме. Обычно, на рыболовные суда берут спокойно, никаких особых знаний для рядового состава не требуется. Если рыбацкие суда Вас не устраивают, то можно попробовать пойти в крюинг зарубежной конторы, но там требуется знание английского и корочка уже вахтенного матроса или моториста. А для ее получения требуется ценз - 2 месяца. Ничего не могу сказать про такие должности как повар, врач и различные мастера, так как ничего про них не узнавал.