usa la funzione str_replace: http://it.php.net/str-replace/
a te servirebbe qualcosa del genere:

str_replace("pag=12", "pag=12&lang=xxx", $stringa);

naturalmente usa le variabili e gli if per perfezionare il tutto.