Установка соединения между двумя компьютерами, которые находятся за нат
 

Есть сеть А и Б в обоих сетях есть нат(с запретом на входящие соединения). Какими способами одному из компьютеров сети А можно подключится к одному из компьютеров сети Б?

hamachi

При помощи компьютера C.
Программа Hamachi позволяет установить виртуальный канал по максимально короткому пути между абонентами.

А без посредника никак? Другие способы интересуют.

Комунить из Вас выходить в дмз зону, но это уже работа администраторов Ваших сетей... и возможность коммутационного оборудования в Ваших сетях

Bromox, для простого объединения двух (и более) компьютеров Hamachi будет самым простым решением. Другие - сложнее.
Можно на одном роутере сделать проброс порта для VPN-соединения на принимающий компьютер. Но таким способом можно будет подключиться только к одному компьютеру в той сети

Или же, если роутеры способны самостоятельно создавать и принимать VPN-соединения, можно сделать канал через них - тогда все компьютеры из этих сетей смогут соединяться друг с другом. Но при этом сети должны использовать разные диапазоны IP, и возможно придётся прописывать дополнительные маршруты на всех компьютерах.