You can use Pulverize to do multi-process rendering from Blender's Video Sequence Editor:
https://github.com/sciactive/pulverize
Pulverize will render multiple parts of your video in separate processes, then concatenate them into one video file using FFMPEG. It uses the Blender command line to select frame ranges for each render.