There are many ways for foreign graduates to find a job in France. You may find plenty of sites for student jobs (student job, stage, summer job, …).
I found the following links very useful:
I also recommend you to check your university site every week! You can find some interesting student jobs in your university!
Don’t forget to update your Linkedin account!, CV and a general motivation letter.
*If you are interested in Teaching, check this post also:http://franceetcroissant.com/job-teaching/
*and for academic jobs, you may check this post: http://franceetcroissant.com/academic-jobs/