Mencoder might be able to do it with the right codec support.
mencoder in.flv \ -ovc xvid -xvidencopts bitrate=1000:autoaspect \ -vf pp=lb -oac mp3lame -lameopts fast:preset=standard \ -o out.avi