Ok, tu n'as pas répondu sur ce point, mais il semble que le PHP soit exclus. Dans ce cas, la solution va passer par une procédure stockée et l'exécution de ça en SQL directement.
Ceci étant, le principe reste le même : dans la procédure, on va commencer par récupérer le nom des tables avec une requête
SHOW TABLES
Ensuite, il doit être possible d'utiliser un curseur pour avancer dans le résultat et exécuter la requête qui va renommer chaque table.
M'est avis que c'est vers cette piste qu'il faut t'orienter.
Sinon, écrire un petit script PHP ne me prendrait guère plus de dix minutes, si le PHP est utilisable sur la machine en question, tu pourras toujours demander ;-)
______________________________________________________________
Une question bien formulée, c'est un problème bien compris : ça représente déjà les 3/4 de la réponse ;)