Comment signer un contrat d’apprentissage sans numéro de sécurité sociale ???

Bonjour.
Je suis arrivé sur le territoire français depuis le 26 février 2024, le lendemain de mon arrivée, je me suis rendu au CPAM pour une demande d’ouverture de droit mais on m’a dit qu’il fallait que je fasse trois mois sur le territoire français, là en ce moment j’ai un récépissé d’une demande de premier titre de séjour et apparemment je ne peux toujours pas faire une demande d’ouverture avec un récépissé, je devrais normalement signer un contrat d’apprentissage pour la rentrée de septembre 2024 mais mon employeur m’a dit que je ne peux pas signer un contrat sans numéro de sécurité. Donc j’aimerais savoir si c’est possible que je signe mon contrat sans avoir de numéro de sécurité sociale ??? Et si oui, comment prouver à mon employeur ??