Use find :
find . -name "*.xml" -exec cp -vt /newdir {} +
Isso procura todos os arquivos que terminam com .xml . Então find executa cp -vt /newdir neles. Com o + character find executa o comando cp como poucas invocações possíveis, encadeando tantos argumentos quanto o shell permitir.
Editar : se o seu cp não tiver a opção -t , use:
find . -name "*.xml" -exec cp -v {} /newdir/ \;