Bueno ERO, el hecho que coloques las lineas de tipo onClick"<?php $idioma="FR"; ?> va a cambiar siempre el valor de tu variable, si quieres que el valor de la variable cambie para el mismo script deberias utilizar
<a href="<?php $PHP_SELF ?>?idioma=espanol">Espanol</a> y obviar el
onClick="<?php $idioma="ES"; ?> , ya que el el interprete de PHP lo que hace es leer todo lo que pongamos en etiquetas del tipo <?php ?>, lo que yo haria en tu caso entonces es colocar al inicio de tu pagina unas lineas que evaluen el estado de tu variable...por ejemplo
if($idioma=="espanol")
{
header(Location:'paginaenespanol.php');
}
if($idioma=="ingles")
{ ......en fin
bueno cada cual lo hace como mejor lo crea conveniente esta es tan solo la forma en que yo resolveria tu problema...
Chaop!