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