PHP Verificar se há campos não preenchidos ou iguais e Transformar campo em UNIQUE no mysql

Olá Pessoal,

Estou querendo transformar um campo de um BD já existente em UNIQUE, campo CPF, porém existem registros repetidos, e registros em branco no campo.

Preciso de uma idéia para percorrer o Banco, mostrar estes registros e:

Nos registros em branco preencher com numeros aleatorios dentro de no maximo 15 digitos.

Feito isto quero que nos registros repetidos manter o mais recente e como solucao posso até renomear o outro duplicado.

Os campos envolvidos são:

Id - CPF - Nome - DatCAD

Valeu