Если вы арендовали облачный сервер работающий на linux, значит на нём уже будет установлен ssh-server. Стоит заметить, что ssh-server и ssh-client это разные программы, однако в большинстве случаев, сервер и клиент устанавливаются вместе, если в дистрибутиве есть клиент, но нет сервера...