ilk queryiniz

select tablo.id, tablo.veri1, tablo.veri2 from tablo where 1=1 order by rand(tablo.id) limit 20

daha sonra bu query den dönen sonuçlardan id leri toplayın sonraki tablo.id not in deki parantez içine , ile ayrılacak şekilde koyun.

select tablo.id, tablo.veri1, tablo.veri2 from tablo where tablo.id not in (1,2,3,4) order by rand(tablo.id) limit 20

rand a index i olan bir sütün kullanın ve select * kullanmayın.