gyango による投稿:

〜略〜
$ sudo apt-get update
$ sudo apt-get install vncviewer
を行い、Ubuntuの再起動も行いましたが、［インターネット］に［ターミナルサーバクライアント］が
ありません。〜略〜

ターミナルサーバークライアントは「tsclient」です。
端末より

tsclient

で、起動できれば、メインメニューで非表示になっていないか確かめてください。
できなければ、削除した覚えがあるのでは。
削除されていれば、

$ sudo apt-get update
$ sudo apt-get install tsclient

です。