Obtenir une autorisation de travail roumain

Bonjour,
Mon compagnon est Roumain, il souhaiterais travailler en france en interim, nous sommes pres à nous pacser mais cela peut il arranger les choses ? Le mariage est il la seule solution pour qu'il n'ai pas besoin d'avoir un employeur qui paye la taxe et fasse une demande qui n'a jamais de réponse (nous sommes passé par cette démarche qui n'a pas aboutie). Finalement je pense comprendre que si mon copain été Brézilien ou d'une nationalité autre que de l'union europenne il aurais plus de facilité à obtenir une autorisation de travaill ????
Merci