Sobrenome errado no CPF pode impedir contratação?

Bem, acredito que não, mas já na parte de pagamento pode ser que atrapalhe dependendo do banco que a empresa costuma depositar o dinheiro para seus funcionários

Você pode resolver esse problema em 48h só mandando um simples e-mail. Fizemos um mutirão aqui na cidade e emitimos os CPF's de quem não tinha, como também a correção dos nomes.
Entre nesse link https://servicos.receita.fazenda.gov.br/Servicos/CPF/InscricaoPublica/inscricao.asp e preencha com os dados. Vai gerar um protocolo e você olha a região fiscal do seu estado:

Tabela de jurisdição por estado e respectivos e-mails corporativos
1ª Região Fiscal (DF, GO, MT, MS e TO) atendimentorfb.01@rfb.gov.br
2ª Região Fiscal (AC, AM, AP, PA, RO e RR) atendimentorfb.02@rfb.gov.br
3ª Região Fiscal (CE, MA e PI) atendimentorfb.03@rfb.gov.br
4ª Região Fiscal (AL, PB, PE e RN) atendimentorfb.04@rfb.gov.br
5ª Regiã Fiscal (BA e SE) atendimentorfb.05@rfb.gov.br
6ª Região Fiscal (MG) atendimentorfb.06@rfb.gov.br
7ª Região Fiscal (ES e RJ) atendimentorfb.07@rfb.gov.br
8ª Região Fiscal (SP) atendimentorfb.08@rfb.gov.br
9ª Região Fiscal (PR e SC) atendimentorfb.09@rfb.gov.br
10ª Região Fiscal (RS) atendimentorfb.10@rfb.gov.br

• Protocolo gerado através do link;
• RG atualizado;
• Certidão de Nascimento ou Casamento;
• Foto segurando o RG em frente ao rosto;
• Foto segurando o verso do RG próximo ao rosto.

Encaminha tudo por e-mail e solicita a alteração.
Eles encaminharão o documento em PDF e você imprime.

Faça menos texto aqui e vai na receita Federal trocar
Tem alguma coisa no gov. Br pra consertar nome.

Não é desculpa não.
O nome da mãe errado no CPF pode dar problema no FGTS, PisPasep e até aposentadoria. A empresa fez bem em exigir a correção.