MySQL ORDER BY rand(), název ASC

Použijte poddotaz:

SELECT * FROM 
(
    SELECT * FROM users ORDER BY rand() LIMIT 20
) T1
ORDER BY name 

Vnitřní dotaz vybere náhodně 20 uživatelů a vnější dotaz seřadí vybrané uživatele podle jména.