По поводу моряков Вы не совсем правы. Есть отдельные законы касающиеся только моряков.
Работодатель должен доказать,что такого моряка он не может разыскать в Германии и вынужден брать из-за границы.За разрешение хозяин платит. Платит за него все выплаты. Так есть во всем Евросоюзе.
Далее если моряк не из ЕС,то должен оформить немецкую РАБОЧУЮ визу. С моряками все сложнее.
Но разговор начался с гастарбайтеров. Т е гость-работник. Практически все они работают по черному.