Uma maneira é expandir a lista de arquivos e atribuí-la a rm como argumentos:
$ rm $(find . -iregex '.*.new.*' -regex '.*.pdf*')
** Isso falhará com nomes de arquivos que tenham espaços ou novas linhas.
Você pode usar o xargs para construir o comando rm, assim:
$ find . … … | xargs rm
** Também falhará em novas linhas ou espaços
Ou melhor, peça ao find
para executar o comando rm:
$ find . … … --exec rm {} \;
Mas a melhor solução é usar a opção delete diretamente em find:
$ find . -iregex '.*.new.*' -regex '.*.pdf*' -delete