innanzitutto se si tratta di un semplice id potresti usare u campo autoincrement per la tabella...

altrimenti semplicemente lo generi (ci sono scriptini pe ril random ovunque nel forum) su un insieme abbastanza ampio da pescare difficilmente doppioni... dopo averlo generato controlli se esiste già ed in tal caso ne generi un altro.. etc etc.. con un ciclo while tela cavi insomma...