That's dangerous because it can be considered libel; the SEO company did their job and can show results, but even if it didn't, I'm pretty sure libel laws protect companies even if they're not doing a good job.