MySQL 8.0

By using db<>fiddle, you agree to license everything you submit by Creative Commons CC0.
create table search (query varchar(100))
insert into search values
('serviceType=SALE&propertyType=HOUSE&city=1'),
('propertyType=HOUSE&serviceType=SALE&city=1'),
('city=1&propertyType=HOUSE&serviceType=SALE'),
('city=1&serviceType=SALE&propertyType=HOUSE'),
('serviceType=SALE&propertyType=HOUSE'),
('serviceType=SALE'),
('serviceType=SALE&propertyType=HOUSE&city=2'),
('propertyType=HOUSE&city=2&serviceType=SALE'),
('city=2&propertyType=HOUSE&serviceType=SALE'),
('serviceType=SALE&propertyType=FARM&city=1'),
('serviceType=SALE&propertyType=UNIT'),
('serviceType=RENTAL&propertyType=HOUSE'),
('serviceType=RENTAL')
select query
from search s 
where s.query regexp '^((&|^)(serviceType=SALE|propertyType=HOUSE|city=1)){1,3}$'


query


serviceType=SALE&propertyType=HOUSE&city=1

propertyType=HOUSE&serviceType=SALE&city=1

city=1&propertyType=HOUSE&serviceType=SALE

city=1&serviceType=SALE&propertyType=HOUSE

serviceType=SALE&propertyType=HOUSE

serviceType=SALE