zu 1.) Ja, das sollte dann ohne Probleme klappen.
zu 2.) Da müsstest du die entsprechenden Ports in der Firewall freigeben, um per VNC auf den Rechner zu greifen zu können und müsstest dann noch die öffentliche IP wissen. Ein VPN zwischen zwei Client Computern aufzubauen geht imho nur, wenn die beiden Router die VPN-Verbindung untereinander herstellen, ansonsten bleibt nur der Weg über einen Server.
zu 3.) Mittlerweile beherrscht RealVNC (ich weiß jetzt nicht welche VNC Version du nutzt) die Verschlüsselung der Anmeldedaten. Es ist zwar schon sicher, aber wirklich wohl würde ich mich nur fühlen, wenn diese Verbindung über ein VPN hergestellt wird.