Employeur disant qu'il est impossible d'embaucher sans securité sociale

Bonjour ! Je suis un étranger européen et j'ai étè retenu pour un poste de contractuel à la Mairie de Paris.
Le service RH me demande le numéro de securité sociale disant qu'il est absolument nécessaire pour completer le dossier de mon embauche et signer le contrat.
Par contre, suite à mes recherches, parait-il que l'employeur a la possibilité de demander un NTT (numèro technique temporaire) pour completer la demarche d'embauche dans l'attente que le travailleur étranger obtient l'affiliation à la securité sociale.
Pouvez-vous me confirmer cette possibilité ?
Dans ce cas, quelle est la loi ou réglement de référence que je pourrait mentionner au service RH ?
Merci par avance