Quoting PayrolGuy Have you paid them anything? Follow up - Did you provide them with all kinds of information like SSN, maybe bank details for direct deposit?