Как уменьшить потерю пакетов?
Делайте трассировку и ищите на каком хопе потери, затем обратитесь в саппорт владельца с просьбой разобраться
Я думаю арендовать свой сервер в Канаде и установить на нём [какое-то] ПО, которое поможет создать канал без потерь пакетов.
Но какое ПО? Подскажите, пожалуйста.  Нет такого ПО. Сама сеть ещё до интернета строилась с обязательным учётом потерь пакетов. Пакеты потерь - это норма. Главное каков уровень этих потерь.