E aí Emmers? Cara, a dificuldade é a mesma: até onde a gente sabe, ele não tem como abrir a porta SSH a partir da internet, então ele precisa de algum esquema que permita abrir um túnel VPN a partir de dentro. Por isso eu sugeri o Hamachi, que já faz isso.
O OpenVPN também é uma alternativa, desde que se encontre uma porta livre pra conexão. Em último caso, pode ser até a porta 443, mas é essencial que a conexão seja sempre iniciada do lado de dentro, ou seja, a partir desse servidor que ele quer controlar.
Uma vez que ele tenha o túnel formado, qual solução ele vai usar --- SSH, NxServer ou VNC --- é uma questão de gosto pessoal. Com o detalhe de que eu mesmo gosto muito e sempre que posso uso o NX.