Lo que podrías hacer es pasar todas las direcciones a un archivo de PHP que modifique los valores que tiene en la dirección y lo coloque como tu quieres que aparezcan y que lo redireccione. Podrías hacer algo como
Código Apache:
Ver original# % -> puedes borrar esta línea es para evitar un problema con el highlight usando el simbolo de porciento
RewriteEngine On
RewriteCond %{QUERY_STRING} ^newID=.*$
RewriteRule ^news.php$ http://www.laweb.com/redireccionar.php [L,R=301]
En el archivo redireccionar solo debes tener código de PHP y verás que te envia también newID con el valor. Solo tienes que usar la variable $_GET y crear la nueva dirección y al final redireccionarlo.