Use the Maya Hardware 2.0 renderer to output a sequence of frames, then compile them into an MP4 using video editing software. Quick Tips for Maya Video Workflow

If your video won't load, it is likely a missing system-level codec rather than a Maya bug.

If you need to import an MP4 into Maya to use as a background for tracing movements: