Ter o nome sujo não impede automaticamente alguém de conseguir emprego. A maioria das empresas não consulta CPF para cargos comuns.
O que pode acontecer é consulta em vagas específicas, principalmente na área financeira ou que envolvam responsabilidade com dinheiro.