Great point! Something like this could work, modulo ffmpeg arguments which I didn't check.

    find . -name '*.mkv' \
      -exec bash -c \
        "ssh server ffmpeg < {} > {}.transcoded.mp4" \;