Как защитить себя от возможного мошенничества в процессе оформления работы на круизном лайнере в Европе? Действия и организации, к которым следует обратиться в случае недобросовестного посредничества

Очень волнует следующий вопрос. Оформлялся на работу на круизном лайнере по Европе (немецкая компания владелец судна) , предоставляет трудоустройство укр. работодатель (не буду называть кто, простите) и берет за свою работу 500 евро. Я проходил собеседование в июле в Киеве где были представители этой компании - действительно, настоящие немцы, один из них говорил по-английски и проводил интервью. Коротко - После собеседования, укр работодатель (тот вышеупомянутый, которые берут 500 евро за посредничество - а именно консультации о том что и как и какие документы нужно подготовить) говорят что я прошел и, разумеется, нужно оплатить деньги. Далее, после подготовки некоторых документов (сканы - копии паспортов, инн, фотографий, справки о несудимости, кстати Паспорт моряка сказали что не нужен - странно, работа ведь на корабле) подходит время ехать в визовый отдел для получения визы (со всеми документами и раб подписанным контрактом) по предварительной записи, а они (укр компания) говорят что не могут дать контракт, т.к. его еще немцы почему-то не выслали. Контракт является основой для получения рабочей визы для работы в Германии (в данном случае на немецком корабле). Подскажите, пожалуйста, Какие можно предпринять действия для легального и правильного разрешения данной ситуации, если я не получу контракт на руки (которого скорее всего может быть и нету, ) и в какие структуры обращаться в Украине по факту данного предположительного мошенничества? Ведь они наверное будут "кормить меня завтраками" с переносом на другую дату, и т.д. Очень признателен за помощь.