Comment acquerir une carte de séjour

Bonjour,
Je vis actuellement depuis peu avec un homme qui possède une carte d'identité Italienne et pour le moment un permis de séjour Italien ce qui lui a permis de venir en France. Il est d'origine Algérienne et ma question est devons nous passer obligatoirement par le mariage pour qu'i puisse rester vivre en France et par la suite travailler car je suppose que sa situation actuelle ne lui donne aucun droit . Quelles sont les démarches à faire pour qu'il se retrouve dans une situation régulière. Merci pour vos réponses et au plaisir de vous lire.