Para evitar surpresas de nomes de arquivos que contenham espaços, ou pior, pode valer a pena executar tudo diretamente de find
:
find /PATH/TO/SOURCE -name '*.mp4' \
-exec sh -c '[ -e "$1.t" ]
&& mv -- "$1" /PATH/TO/TARGET
&& rm -- "$1.t"' _ {} \;