Я бы решал задачу способом №1. Главное подобрать VPS с достаточно хорошим каналом. Надежнее будет поднять там Астериск в качестве IAX2 прокси или siproxd, помимо IPSEC VPN.
Только уточните - шифрование криптостойкими алгоритмами так же может быть вне закона или требовать дополнительной сертификации.
