Para cambiar el formato de vídeo en Android, puedes probar a utilizar Video Converter Android. Esta herramienta puede ayudarle a convertir a MP4 o H. 264 o MPG de formatos de vídeo más comúnmente vistos, manteniendo la calidad de vídeo original.