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