Как улучшить качество видео, например с 360p до 720p?

Лучше оригинала не сделаешь..

можно растянуть до 720р но "лучше" оно не станет.... станет хуже

можно только формат увеличить с потерей качества... ищи исходник высшего качества и дерзай!..

Только переснять видео. Других способов нет - информацию о потерянных точках не вернешь.