есть ли программы для улучшения качества видеороликов

Это невозможно. Дополнительным данным для улучшения качества взяться неоткуда. Можно размыть картинку, но мне кажется это будет еще хуже, чем квадратики.