Como afirmado no site NoMachine versão 3, ele não é mais fornecido oficialmente e vincula-se a algumas alternativas de código aberto (FreeNX , NeatX, X2Go, 2X e Xpra).
Se você realmente quer o 3.5, você pode baixá-lo em Web Archive - escolha os pacotes DEB para o Ubuntu. Há instruções de instalação em links e aqui - link
Tenha em mente que a versão 3.5 não é mais suportada e pode conter vulnerabilidades de segurança.