Aqui está uma maneira de fazer isso:
find . -type d -name 'Tmp' -exec sh -c 'rm -r "$0"/*' {} \;
Pessoalmente, eu preferiria fazer isso com o bash:
shopt -s globstar
rm -r ./**/Tmp/*
Com isso, você também pode garantir que está excluindo também dotfiles ocultos:
shopt -s globstar dotglob
rm -r ./**/Tmp/*