Németországban valóban legális, hogy a munkaközvetítő pénzt kér tőlem azért, hogy külföldre közvetítsen?

Eddig Ausztriában dolgoztam egy kisebb cégnél,azonban váltanom kell személyes okok miatt,és a napokban láttam egy hirdetést,mely szerint Németországban keresnek munkaerőt.El is küldtem az önéletrajzomat,azonban azt írták,hogy XY (pár száz) ,adóval növelt eurót kér a partner a közvetítésért. Tudomásom szerint ez törvény ellenes,de ők határozottan állítják,hogy Németországban ez törvényes,számla ellenében kéri.Mivel nem akarok mindent felégetni a hátam mögött,és átverés áldozata sem lenni,így ha valakinek van-e téren esetleg tapasztalata,esetleg infója,tudomása,legyen szíves ossza meg velem.Köszönöm!