На стороне сервера VNC от интерфейса маршрутизатора необходимо выполнить переадресацию портов для порта VNC (обычно 5900). Интерфейс или инструментарий каждого маршрутизатора могут отличаться. Вы можете войти, route -nчтобы узнать шлюз по умолчанию (это ip-адрес, который маршрутизатор определил в локальной сети. Обычно маршрутизатор прослушивает порт 80 для интерфейса, поэтому вы можете просто ввести адрес шлюза по умолчанию в свой браузер).
Другим решением может быть настройка сервера openvpn, добавление компьютеров в качестве клиентов, подключение клиента к клиенту. Таким образом, через интерфейс tun0 только через порт 1194 компьютеры могут видеть друг друга, как если бы они находились в одной локальной сети, даже если они находятся за маршрутизаторами. Для этого вы можете использовать минимальный экземпляр AWS EC2 с эластичным IP (статическим). UDP-порт 1194 должен быть включен в EC2 (не только iptables, но и из настроек безопасности EC2).