Заметил что многие теряются в этом вопросе, а ведь проще этого момента нет ничего.
Открываем конфигурационный файл:
# ee /etc/ssh/sshd_config
Ищем строку
#Port 22
раскоментируем ее и поставим порт который нам нужен, например 1122:
Port 1122
перезапускаем sshd:
# /etc/rc.d/sshd restart
Stopping sshd.
Starting sshd.
пробуем подключиться по ssh на новый порт.
Не забываем открыть этот порт в фаерволе.