Conjoint etranger ouverture des droits avec travail

Bonjour,
Mon conjoint etranger hors UE, est arrive en France avec un visa Long Sejour Vie Privee/Familiale Conjoint de francais.
Pour faire son enregistrement aupres de la CPAM, il faut soit attendre les 3 mois apres le jour d'arrive, soit s'il travaille, prouver du contrat de travail ou fiche de paie. Ma question est, si on fait la demande pour ouvrir ses droits avec le travail, doit-il avoir travailler une journee, une semaine, un mois? AU bout de combien de temps de travail peut-il envoyer sa demande?

Merci !