avconv -i origen.mp4 -s 512x288 destino.mp4

avconv -i origen.mov -c:v h264 destino.mp4

Este me fallo con un vídeo:

avconv -i origen.mov -c:v libx264 destino.mp4