Konkase

AlgoVPN
https://github.com/trailofbits/algo

Да, я использовал для этого Stunnel+OpenVPN

# ip route

Что такое Android VPN ? Сервер на чём? Какой тип VPN используется?

OpenVPN+google-authenticator в pam

Заказать IP можно у провайдера.
Не понятно что вы именно хотите? Выходить в интернет под 2мя разными ip адресами или поднять 2 VPN сервера на разных IP, но на одной машине?

Я так понимаю что второй ip просто зароучен на первый? Если так, то прописываем маршрут на VPN сервере:
ip route add 8.8.8.8/32 via 192.168.1.2, где

8.8.8.8/32 - ваш второй реальный ip.
192.168.1.2 - ip адрес подключившегося VPN клиента

и на VPN клиенте создаём loopback интерфейс и адресом 8.8.8.8/32

если без белого ip, то только snmp-traps, но тут все зависит от того что именно вы ххотите мониторить. если состояние cpu и загрузку портов, то трапами тут не обойтись.
поставить один центральный роутер с рельным ip и поднять со всех филлиалов до него pptp.( или же eoip, но на сколько я помню eoip требует 2 реальных адреса) и первый пункт безболезненно решается, можно будет спокойно мониторить загрузку и состояние железяки, поднять zabbix и запиилить в него шаблон, в интернете ужее есть созданные

Если информация не шифруется, то она передаётся в открытом виде, отсюда следует, что скрыть не зашифровав информацию не получится. Тогда скрыть это то же самое что и зашифровать. Поэтому вместо двух задач, у вас остаётсяч одна.

Советую вам купить выделенный сервер и поднять openVPN. Tor использовать не советую. Вероятность раскрытия информации зависит на прямую от возможностей тех людей, которые заинтересованы в раскрытии именно вашей шифрованной информации, однозначного ответа на данный вопрос не существует.