Ouverture de droit à l'assurance maladie pour un citoyen des DOM-TOM

Bonjour,
Mon petit ami est Polynésien, il est donc Français. Il est arrivé en métropole il y a 5 mois. Déjà, je déplore l'accueil qui est donné aux citoyens des DOM-TOM car :
1) Pour contacter la caisse à laquelle nous sommes rattachés, le numéro figurant sur internet est le mauvais --> Il donne le numéro de l'Isère or, nous sommes du Pas-de-Calais.
2) Il faut des heures pour avoir un conseiller au téléphone.
3) Pour connaître l'avancée des démarches, il faut un compte ameli or si on demande l'ouverture de nos droits à l'assurance maladie, il est logique de ne pas avoir de compte.
4) Aucune correspondance entre le système social Polynésien et le Français.

Bref, passons.

Il a envoyé un courrier à la CPAM de l'Artois avec toutes les pièces justificatives pour l'ouverture de ses droits il y a plus d'un mois.
Depuis, il a trouvé un travail et son employeur réclame son numéro de sécurité sociale pour la signature du contrat de travail mais toujours pas de retour de l'assurance maladie ...

Mes questions sont :

• Est-ce normal qu'on réclame à un citoyen d'Outre-Mer de résider plus de 3 mois en France métropolitaine pour avoir droit à une assurance maladie ?
• Combien de temps doit-on attendre pour l'obtention de ce numéro ?
• Comment peut-on suivre l'avancée de sa démarche ?
• L'employeur peut-il l'embaucher sans numéro de sécurité sociale ?
• Comment serons nous contactés lorsque ses droits seront (enfin) ouverts ?

Merci d'avance