Voici un plug-in pour InDesign :
Multi Find/Change. 
On le doit à Martinho Da Gloria (automatication.com). Il utilise les requêtes enregistrées dans la fenêtre de Rechercher/Remplacer et permet de les enchaîner.