xargs
But with single input, single output, you can just do:
ssh destination "ffmpeg -switches" <infile >outfile
find . -name '*.mkv' \ -exec bash -c \ "ssh server ffmpeg < {} > {}.transcoded.mp4" \;