Как перевести видео .avi формата на mp4 без потери качества? .

можно залить видео куда-нибудь, и повторно скачать в другом формате

Конвертером, тот же размер, тот же битрейт, частота кадров та же, кодек h.264 формат mp4

Перекодировать любым конвертером или любым видеоредактором.

Format Factory.там есть настройки

если видео не слишком большое +неохота ставить для этого какой-то софт, в любом поисковике наберите (одной строкой)
avi, mp4, online

Xmedia Recode. В настройках вместо Convert поставить Copy.

как avi так и mp4 - контейнеры, там могут быть самые различные кодеки. Если у вас к примеру AVI Uncompressed - то любая конвертация в mp4 это потеря качества. Однако ВИЗУАЛЬНО качество не сильно пострадает если будете конвертировать в mp4 с кодеком H.264 с высоким битрейтом, зависящим от размера кадра. Если это FullHD - то 18-25 мбпс разницы в качестве с оригиналом не заметите. Конвертировать можно например TMPGenc Video Mastering Works или любым видеоредактором.

Ответ стандартный и тот же.
Всё делают программы.
Они разные. Их много. Что подойдёт вам, выбирать только вам.
Мы можем только перечислить названия программ, не более. Выбор за вами.
XMedia Recode

Поменять контейнер, не перекодируя само видео. Тогда качество останется нетронутым.
В настройках редактора задать "прямое копирование", далее сохранить как - MP4.

Попробуй Format Factory.