Puedes utilizar la variable de sessión que almacena el idioma y en los enlaces solo tendrías que poner algo así:
Si tienes el enlace dentro de un echo:
Código PHP:
echo
'<a href="contactar.php?lang="'.$_SESSION['varIdioma'].'"
title="titulo">Enlace</a>';
Si el enlace no lo tienes dentro de un echo podrías ponerlo así:
Código PHP:
contactar.php?lang=<?php echo $_SESSION['varIdioma']; ?>
Porcierto el código que pusistes arriba no tienes que tenerlo solo en el index sino en todos los archivos para que todo funcione correctamente. Si tienes solo ese código en el index al entrar en contactar.php no te funcionaría $_SESSION['varIdioma'] puesto que no estarías en la sesión.