С чего надо начинать оформление на работу на морское судно?

Скажите, пожалуйста, с чего надо начинать оформление на работу ? С переговоров с судовым начальством? Или с оформления паспорта моряка? (И как его оформить. Куда надо обращаться)