Может быть это:
\?page=\d+&sort=.+¶m=\d+¶m2=\d+
, что означает:
? Page = followed by any digit repeated 1 or more times
& sort = followed by any character repeated 1 or more times
мкм = followed by any digit repeated 1 or more times
¶m2 = followed by any digit repeated 1 or more times
Я думаю, что Алин ПуркаруСовет лучше
РЕДАКТИРОВАТЬ:
(\?|&)(page=[^&]+|sort=[^&]+|param=[^&]+|parm2=[^&]+)
Таким образом, заказ не имеет значения