Без NAT'a - локалка весь интернет, то есть ничего дополнительно делать не нужно, разве что открыть порт для всех через iptables или что у вас там за файрволл. С NAT'ом - нужно делать на роутере проброс порта (какого-либо tcp) на локальный адрес порт 22 (или где у вас ssh), иначе не откроете.