Zde můžete vidět několik příkladů, jak si můžete vybrat náhodné záznamy z databáze. Mějte však na paměti, že popsaná metoda není nejúčinnější.
http://www.mysqltutorial.org/select-random-records -database-table.aspx
Ve vašem příkladu by to prostě muselo být:
$query = "SELECT * FROM product WHERE product_status = '1' ORDER BY RAND() LIMIT 12";