find . -iname '*.mov' -exec ffmpeg2theora '{}' \;
Чтобы ограничить глубину рекурсии, вы можете добавить -maxdepth 1 до -exec