Best ways of finding work?

Being an autoentrepreneur is certainly possible for you - you can use this to start teaching English. A TEFL qualification helps with this, and the ability to teach "business English" is helpful too. But unless you are very lucky you are unlikely to earn enough to live on. Various language schools such as Wall Street Institute are always looking for teachers - a sure sign of poor pay. The agencies don't really worry - there is a steady stream of Brits, Americans, Australians willing to give it a bash.

Also, it is very helpful if you speak French - explaining English grammar to someone whose English is basic is very time-consuming.

If you are really desperate to work and will do anything then the best chance of a job in the short term is working nights in a cold store making up orders. All the employment agencies down here are always advertising for staff. Pay is 9€19 per hour gross. Not my idea of a job.

But for these things it is really necessary to be here.