Codice PHP:
$sql 'SELECT * FROM users ORDER BY RAND()';

$result mysql_query($sql);

if(
mysql_num_rows($result))
{
    while(
$user mysql_fetch_object($result))
    {
            if(
is_file('tuo_percorso/' $user->id '_avatar.jpg')) 
            { 
                
$utente $user
                break; 
         } 
    }
}

if(isset(
$utente) && $utente)
    
print_r($utente);
else
    die(
"nessun utente ha un avatar"); 
un pochino più ottimizzato...

la prima query trova un elenco di tutti gli utenti ordinato casualmente, dopodichè itera partendo dal primo nell'ordine casuale, appena trova l'immagine interrompe il ciclo e dentro all'oggetto $utente trovi tutte le informazioni sull'utente, in caso $utente al termine del ciclo non sia valorizzato o non esista significa che nessun utente nel db ha un avatar esistente