Тук можете да видите някои примери за това как можете да избирате произволни записи от базата данни. Имайте предвид обаче това, че описаният метод не е най-ефективният.
http://www.mysqltutorial.org/select-random-records -таблица-база данни.aspx
Във вашия пример просто трябва да бъде:
$query = "SELECT * FROM product WHERE product_status = '1' ORDER BY RAND() LIMIT 12";