Para responder à sua pergunta como você pediu:
find -regex '.*\.txz' -type f -exec mv {} '/destination/path' \;
Note, entretanto, que o uso de regex é desnecessário para sua tarefa. O comando abaixo teria funcionado bem:
find -name '*.txz' -type f -exec mv {} '/destination/path' \;
Você também pode fazer isso sem usar nada além de bash e mv. Isso usa a pesquisa de padrões e a opção globstar do shell.
shopt -s globstar
for file in ./**/*.txz; do
[[ -f $file ]] && mv "$file" '/destination/path'
done
shopt -u globstar