Zkuste toto: (je tam akorat pridan akorat status permanent=301, ktera znaci permanentni presunuti)
RedirectMatch permanent ^(.*)/(galeria)\-([a-z]*)(\-strana\-(\d{1,2}))?\.html$ $1/$2.html?kde=$3\&page=$5
Druha moznost je pak pouzit
RedirectMatch permanent ^(.*)/(galeria)\-([a-z]*)(\-strana\-(\d{1,2}))?\.html$ http://www.example.com/$1/$2.html?kde=$3\&page=$5
podle mych zkusenosti se vzdy url "v prohlizeci" prepise, protoze pokud byste odkazoval na jiny server, tak to bez prepsani url nejde a soucasna verze mod_alias (ani mod_rewrite) netestuje, jestli http://www.example.com je stejny server jako ten na kterem se mod_alias prave provadi.
Ovsem co se tyce SEO, tak je obecne zajem, aby se url neprepisovala - aby zustala "hezka" i po prepsani (ktere je dulezite pouze pro server...)