Você não disse quais ferramentas está usando, por isso só posso dar uma resposta genérica.
A pesquisa de regex que você precisa é algo como (não testado):
^(.*)_(.*)-(.*)\.xml$
E a substituição (observe que os IDs dos tokens dependerão da ferramenta usada):
$1-$2_$3.xml