O nxserver reinicia com o ubuntu, ele fica no /etc/init.d
O nxclient tem opções de acesso via ssh, é só dar uma lida la no link do guiadohardware que te passei acima.
O lance seria baixa-los, instalar nesse servidor e depois fazer acesso via ssh. Mas pelo jeito o problema é instalar no servidor né? Bem, a principio o que eu conheço de acesso remoto, via ssh, é com o 'nomachine' mesmo, com essas tres opções que passei acima, mas tem que instalar o nxserver na máquina né!
Vou pensar em alguma coisa e ai te falo