Как можно обойти блокировку программ провайдером?
Все можно обойти.
А как именно зависит от того как заблокировали.
Программы провайдер не может заблокировать он может заблокировать доступ к определенным адресам, либо определенный тип трафика.
Через прокси работает? Какие именно VPN не работают? Как именно они не работают?
Нужно более подробное описание, какой впн вы поднимали? до куда?