Creo que deberías trabajar con las variables del sistema a través de
$_Server. Por ejemplo, para acceder a la cadena uri, que un tu ejemplo es
usuario=12&nombre=juan&casa=mar&idioma=es la podes recuperar con $_server['QUERY_STRING'].
Con esto deberías trabajar sobre esta variable, modificarlo a tu antojo, y reconstruir tu nueva URI.
Te dejo el link del
manual Oficial de $_server.