Tajszám igénylése

Tisztelt Szakértő! Egy jelenleg hazánkban nappali tagozatra járó, végzős egyetemi hallgatót választottak ki kollégáim a meghirdetett főmunkatárs pozícióra. A munkaügyi dokumentumok előkészítésekor derült ki számomra az önéletrajzból, hogy az illető szlovák állampolgár. A munkáltatói szándéknyilatkozat alapján tartózkodási engedélyt és magyar lakcímkártyát, személyigazolványt kapott. A tajszám igénylésével azonban elakadtunk: a munkáltató igényelte tajszámot, munkáltatói szándéknyilatkozatot mellékelve az NYT. 52-es nyomtatványhoz (az alkalmazott meghatalmazása nélkül, tehát ha ezért elutasították volna, akkor azt érteném), a székhelyünk szerinti kormányhivatal azonban illetékesség hiánya miatt áthelyezte az igénylést a szlovák állampolgár lakóhelye szerint illetékes, másik vármegyei kormányhivatalhoz az ügyet, ahol elutasították a kérelmet. Az elutasítás oka: Szlovákiában van élő biztosítása. A szlovák rendszerből a munkaviszony létesítését követően 8 napja lenne az alkalmazottnak kijelentkezni. A munkaszerződés aláírásához kértük a tajszámot (adószáma már volt). Több helyen azt írják, hogy lehet tajszám nélkül munkaszerződést kötni. Lehet? Munkajogilag kötelező elemként értelmezzük. Ha taj nélkül jelentenénk be a munkavállalót, akkor hibaágra futna az ügy, tehát olyan, mintha be sem lenne jelentve. A munkaszerződéssel viszont ki tudna jelentkezni a szlovák biztosítás alól. Mi a további teendő, hogy a helyzet gyorsan megoldódjon?