non è impossibile, anzi.
Inannzitutto: il computer da controllare è PC A, il computer che controllerà è PC B.
Prima cosa: il PC A per connettersi a internet, usa un router o un modem? (se usa un router devi aprire le porte 5800 e 5900 verso l'indirizzo ip privato del PC A)
Secondo: il PC A ha un firewall installato? (se ha un firewall dovrai preoccuparti di aprire le porte 5800 e 5900)
Terzo: sul PC A andrà installato il software Ultra VNC server. Sul PC B andrà "installato" (tra virgolette perchè non necessita di installazione) il software Ultra VNC viewer.
Quarto: dal PC B (viewer) devi inserire l'indirizzo IP del PC A. Per sapere l'indirizzo IP pubblico del PC A devi visitare questo indirizzo dal PC A, segnarti l'indirizzo IP che compare a video e poi inserirlo nel viewer del PC B.
Nell'installazione del server sul PC A le impostazioni vanno bene così, l'unica cosa ti consiglio di NON installarlo come servizio (service) ma come applicazione per tutti gli utenti.