En couple avec un sans papier

Bonjour, en couple avec un brésilien sans papier depuis peu j'aimerai savoir comment faire pour que ses papiers soit a jour car on voudrai s'installer ensemble et lui trouver un travail proche de moi. Faut il qu'il se forme dans certain métier pour que ça soit plus facilement accepter de travailler ici et comment faire pour qu'il puisse travailler ?
On a parler de se Pacser ensemble quels sont les papiers qu'on a besoin et sans papier est ce possible ? Se marier a l'Étranger pourrait nous aider ?
Que dois t on faire pour que dans quelque temps on puisse justifier d'une vie commune pour son visa ?
Suis un peu perdu dans toutes c'est démarche si quelqu'un pourrai nous aider ca serai sympa merci