esta podria ser una solucion.
creas un random
Código PHP:
$cod = rand(1000,100000);
luego verificas en tu base de datos si este existe este codigo
Código PHP:
//conexion con tu base de datos
$sql = "SELECT * FROM tabla WHERE cod=$cod";
$result = mysql_query($sql);
//verificas con sentencias codicionales
//lo guardas en la base de datos
//y luego lo muestras
echo "Su codigo es:<b>$cod</b>";
espero te sirva!
saludos!