O ideal é que a contratação do funcionário seja feita 4 dias antes do início, para que os registros estejam prontos para quando ele for começar a trabalhar.
Para fazer o cadastro, você precisa ter em mãos:
RG;
CPF;
Comprovante de Residência;
Comprovante de Escolaridade;
Numeração da Carteira de Tra