Codice PHP:
function random_number()
{
global 
$db;

$number rand(010000);

$query mysql_query("SELECT * FROM nome_tabella WHERE number = $number"$db);

if( 
mysql_num_rows($query) > )
{
random_number();
}
else
{
return 
$number;
}

prova questo codice, la variabile $db è link alla connessione mysql, se non è $db cambiala.