mm prueba con:
basename() .. con eso te quedará tu $_SERVER['PHP_SELF'] en pagina.php
Código PHP:
<a href="redirector.php?idioma=<?=_IDIOMA_1;?>&destino=<? echo basename($_SERVER['PHP_SELF'])."?pag=".$strPag;?>">Idioma1</a>
Si perdieras las variables del la llamada a la página .. las puedes leer desde $_SERVER['QUERY_STRING'] para componer tu $destiono .... concatenando el basename() obtenido con "?" y el "query string".
Un saludo,