GET параметр не является частью урла и не попадает в RewriteRule так что работать с ним можно только через %{QUERY_STRING}
RewriteCond - это если, они складываются до RewriteRule
RewriteCond %{QUERY_STRING} (?:^|&)id\=000001(?:$|&)
RewriteCond %{QUERY_STRING} (?:^|&)userid\=22222222222(?:$|&)
RewriteRule ^Orders/Order$ /Orders/Order_id_000001_userid_22222222222? [L,R=301]
Cоответственно для всех вариантов
RewriteCond %{QUERY_STRING} (?:^|&)id\=(.+)(?:$|&)
RewriteCond %{QUERY_STRING} (?:^|&)userid\=(.+)(?:$|&)
RewriteRule ^Orders/Order$ /Orders/Order_id_%1_userid_%2? [L,R=301]
где
%1это группа из RewriteCond
%2 соответственно
(?: - этот знак анилирует этут группу дабы она не мешала
