Получить морское образование.
Знать профессиональный английский.
Пройти курсы согласно Solas.
Пройти медкомиссию (тот еще геморрой).
Разослать резюме в круинги и ждать ответ.
Сдать тесты в круинге.
А вообще работа в море привлекательна только по картинкам и рассказам.