Hello !
Pour répondre à ta question : oui je pense que chercher en interim est une bonne idée. Ne pas hésiter à parcourir les supermarchés, les McDo et autres fast food qui emploient beaucoup et assez rapidement ! (CV+ lettre de motivation toujours en poche !

) Si tu ne trouve pas de travail, redirige toi vers HelpX [
https://www.helpx.net/ ] ou Woofing [
WWOOF France - WWOOF World Wide Opportunities on Organic Farms (France) ], qui te permettront de trouver un logement/nourriture contre quelques heures de travail (c'est génial, pour l'avoir vécu, et ça permet de bien s'imprégner de la culture du pays).
Prendre des cours de langue ne doit pas poser de problème, pas besoin d'être en PVT pour ça. Sur facebook, de nombreux groupes existent par ville (exemple : Bon Plans Paris, Bon Plans Lyon) où tu pourras demander si quelqu'un souhaite te donner des cours de langue.
Sinon je me permet un conseil (bon, un poil subjectif je l'admet

) : ne reste pas vivre à Paris ! Très belle ville, belle réputation de romantisme, mais la France c'est tellement plus que ça. Je vis à Lyon et franchement...toutes les personnes de mon entourage ayant vécu à Paris puis ici me disent qu'il n'y a pas photo : il fait bon vivre ici. (en + c'est beaucoup moins cher...)
De même pour la Bretagne, des villes comme Bordeaux, les Alpes (Savoie/Haute Savoie), le Sud, les Pyrénées etc.. qui valent le détour. Enfin bref, n'hésite pas à bouger dans ce beau pays qu'est la France !
Si besoin d'autres conseils n'hésite pas.
Bon voyage