potresti fare (ci sono tanti modi, questo è un esempio di procedura e neanche la "migliore", ma abbastanza lineare):

1. query per leggere valore VALMAX in $valmax
2. query per leggere tutti i VALORI da mettere in un array ($valori)
3. $r = rand(0, $valmax);
4. while (in_array($r, $valori)) { $r = rand(0, $valmax); };

assolutamente non è una procedura ottimizzata nè tanto meno molto corretta tecnicamente perchè in teoria il ciclo while può essere "infinito", ma in pratica può funzionare.