Är det inte lättare att bara köra en mod_rewrite i ditt fall, med ett par enkla RewriteRules? Kräver ju dock att man är ganska haj på regexp, men lite beroende på vad för sida man kommer från, och vilken sida man landar på så kan nog regexp vara en "bättre" lösning. Möjligtvis.
Edit: Har du testat att skriva så här?
Kod:
Redirect 301 /foo/bar/ http://www.hemsida.com/se/foo/bar/ [L]
[L] får alltihopa att stanna, och kanske kan klippa bort den där querystringen.