Tutaj możesz zobaczyć kilka przykładów, w jaki sposób możesz wybrać losowe rekordy z bazy danych. Należy jednak pamiętać, że opisana metoda nie jest najskuteczniejsza.
http://www.mysqltutorial.org/select-random-records -database-table.aspx
W twoim przykładzie wystarczyłoby:
$query = "SELECT * FROM product WHERE product_status = '1' ORDER BY RAND() LIMIT 12";