This is why I wouldn't touch SEO as a consultant. They ended up getting sued, despite little chance probably they could fix their issues without massive internal changes to the service. I guess the SEO company overpromised.

Referencement appears to be a black-hat-SEO French company: http://m.pinterest.com/visual3d/referencement-seo-smo/

I didn't realize, France has UK-style libel laws, where complaining about getting ripped off is punishable?