I worked as an English teacher at Speaking-Agency in 2019 and I really liked how they work. You are not alone: thanks to their partners, they help you to find a apartment, to get rid of all formalities. And, most important, they help you to make new friends in France: they organize monthly events, such as Wine and Cheese parties to have a real immersion into French culture!
I'm from Ireland, and I met several teachers and babysitters from all over the world: Australia, India, China and Canada. We are still in contact and we hope to meet again in France soon or later.