Нет упорядочивания строк сверху вниз (другими словами, порядок строк не несет в себе никакой информации).
SELECT `item_id`
FROM `table`
WHERE (property_id = 2 AND value_id = 3)
OR (property_id = 2 AND value_id = 5)
OR (property_id = 1 AND value_id = 4)
GROUP BY `item_id`
HAVING COUNT(`item_id`) = 3
Юридических проблем никаких. Берите любой подходящий мессенджер, пишите свой плагин и шифруйте сколько угодно.