In short, stay well beyond any SEO making such claims.
And they will most likely be working with companies usually are willing to skirt agreements, so this hiring company will be willing to cheat you if they've already cheated your agency. http://linkedin.com/company/lucid-leverage