Для таких целей используется FFmpeg, где FF - это аббревиатура "Fast Forward", а mpeg - как раз-таки формат видео.
1. Скачиваем программу по ссылке: https://www.gyan.dev/ffmpeg/builds/ffmpeg-git-full.7z
2. Распаковываем ffmpeg в любую созданную Вами папку (например FFmpeg, тогда полный путь к ffmpeg.exe будет таким: C:\Users\<имя пользователя>\Downloads\FFmpeg\bin\ffmpeg.exe\).
3. Открываем командную строку.
4. Пишем: cd Downloads\FFmpeg\bin
Должна высветиться следующая надпись:
C:\Users\<имя пользователя>\Downloads\FFmpeg\bin
5. Закидываем .mp4 файл в эту же папку.
6. Пишем: ffmpeg -i "<имя входного .mp4 файла>.mp4" -vcodec h261 -acodec gsm_ms -ar 8000 -b:a 13k -b:v 64k -s 352x288 <имя выходного файла>.avi (можете копировать и вставить).
Для низкого качества: ffmpeg -i <имя входного .mp4 файла>.mp4" -vcodec h261 -acodec gsm_ms -ar 8000 -b:a 13k -b:v 32k -s 176x144 <имя выходного файла>.avi
Не забудьте их переименовать на имя файла mp4, который лежит в папке!
P.s: кодек gsm_ms не имеет кодировщика в ffmpeg, но есть в Microsoft Windows. Для универсального использования можно вставить на место gsm_ms например, adpcm_ima_wav или pcm_mulaw, но размер аудио будет намного больше, так как минимальный их битрейт всего 128 кбит/с.
7. Ждем.
8. ???
9. PROFIT!