I need link building in French. I contacted mseo.com since they do one-way links in English, French and Spanish: http: //www.mseo.com/link_building_services.html , but they said they were booked up for the next few months and couldn’t help me. Does anyone know a multilingual SEO agency doing French link building besides mseo.com? Most companies that I’ve contacted in France and Belgium feature really high rates (in Euro). I thank you guys for sharing feedback.

Couldn't you find answer on search engines?
Try:
www.google.com
www.yahoo.com
www.seekwww.com