Peut-on réellement travailler avec un numéro de sécurité sociale provisoire ?

Bonjour,
Mon conjoint anglais a un titre de séjour l'autorisant à travailler et a obtenu un numéro de sécurité sociale provisoire.
Le traitement de la demande est très long et depuis maintenant plusieurs mois il n'a toujours pas de numéro de sécurité sociale permanent.
Il est allé se renseigner auprès de sa CPAM et on lui a assuré que sans ce numéro permanent il ne pouvait pas travailler.
Or, toutes les réponses (assez anciennes) sur ce forum indiquent que même avec ce numéro provisoire il peut travailler. Pouvez-vous nous le confirmer ?
Que doit-il faire n'ayant pas d'attestation de droits ?
Merci