tu mejor opcion es pasarloa a avi con algun software tipo Super y despues uan vez en avi pillas el virtualdub y aplicas el filtro de rotate y listo.
Despues los transformas a 3gp de nuevo por si quieres meterlo en algun movil o similar y listo.
Saludos