Remote Lösung gesucht

Moin, folgendes Problem :

Rechner vorhanden, Remotedesktop mit extra Nutzer nur für Remote eingerichtet. Eine Consolensitzung gleichzeitig.

Gut das geht einwandfrei !

Nun das Problem die ganze Kiste hängt hinter einem "Black Box Nat Router" also ich kann keine Portfreigabe machen.

Wie realisiere ich das am einfachsten das ich auf die Kiste von außen Zugreifen kann ?

Problem ich will nicht auf die Console zugreifen sondern auf die extra Remote Session.

Geht also in Richtung VPN.

Also will den Windows Remote Desktop ganz normal nutzen, geht aber nicht weil ich nur ne BlackBox mit NAT mit vielen vielen PC´s hab an der ich nix verändern kann.