It is hard to find a job in France if you don’t speak French.
The normal approach to job applications in France is sending a curriculum vitae together with a cover letter.
Recognition of diplomas :
You can find out whether your profession is regulated (needs specific qualifications for you to be able to practice it)or note in France, by checking on the European Commission’s database.
If your profession is not regulated, you can find more information on how to obtain a comparability statement in order to recognise the qualifications you had in your country of origin on this website of Enic Naric http://www.ciep.fr/en/enic-naric-france/applications-for-recognition
Speculative applications :
To make speculative applications (candidatures spontanées) you can use Pages Jaunes (Yellow Pages) to look for companies in your sector or look to the buisness directory as Kompass http://fr.kompass.com or for industry sector in www.aef.cci.fr