A ação -print0 só se anexa ao último teste ( -iname *.avi neste caso). Repita a ação de impressão para cada partida ou faça algum agrupamento.
find -iname '*.mov' -print0 -or -iname '*.mkv' -print0 -or -iname '*.avi' -print0
ou
find \( -iname '*.mov' -or -iname '*.mkv' -or -iname '*.avi' \) -print0
E cuidado com esses * - da página find man:
Please note that you should quote patterns as a matter of course, otherwise the shell will expand any wildcard characters in them.
Uma forma um pouco mais concisa se o seu find tiver essa opção:
find -iregex '.*\.\(mov\|mkv\|avi\)$' -print0
(E você pode querer adicionar -type f no caso de você se encontrar nomeando diretórios com essas extensões.)