Стартовые условия таковые. Компьютер, до которого нужно достучаться находится в подсети местного провайдера. Провайдер всех клиентов пускает через один шлюз. Таким образом, у всех клиентов провайдера внешний IP: XXX.XXX.XXX.XXX. Клиент получил внутренний IP: YYY.YYY.YYY.YYY. С провайдером пообщаться — не вариант.
К «определенному порту» только при помощи туннелирования (ака vpn). Из вариантов попроще вам уже посоветовали hamachi, посложнее, но более Ъ — поднять свой vpn на каком-нибудь vds'e.
Если имеется доступ к SSH на NAT'е, тогда возможен вариант ssh tunneling'а -> гугли «putty ssh tunnel».
Ещё вариант — использовать vpn -> гугли «hamachi».
Есть ещё куча вариантов, всё зависит от конкретных условий.