Obtention numéro de sécurité sociale - Espagnol non-resident en France, travail en France pour une entreprise Francaise?

Nous sommes une entreprise Française, basée en Bretagne. Nous avons embauché un National Espagnol, Résident Espagnol, pour travailler en France (déplacements hebdomadaires depuis sont domicile en Espagne). Nous essayons, SANS SUCCÈS, depuis des semaines de lui obtenir un numéro de sécurité sociale (a la fois CPAM employeur ou lui-même avec la CPAM Employé). Nous sommes bloqué car chacun renvoie la balle ailleurs, ou dit qu'il doit être affilié en Espagne - ce qui est faux selon les textes (il ne s'agit pas de teletravail mais bel et bien de travail en présentiel en France), et que par ailleurs nous ne disposons pas d'entité juridique en Espagne.

Vu que son travail est en France, il doit être selon les textes affilié a la sécurité sociale française. De même que ses impôts sont dus en France selon la convention bilatérale.
Vu que sa résidence est en Espagne, nous ne parvenons pas à avancer sur le sujet car la CPAM/Net-entreprise/Cleiss demandent tous... une adresse de résidence en France.

SVP pouvez vous nous orienter vers un contact (oui svp un contact et pas un enième lien informatif) qui puisse nous débloquer la situation qui commence à être ubuesque?

Merci