In short, stay well far away from any SEO making such claims.
And they will most likely be working with companies which willing to skirt agreements, so this hiring company will be willing to cheat you if they've already cheated your company. https://Www.Youtube.com/playlist?list=PLbZg6jL4FgfAS0TjMKfQ3hKiYOikfzmuE