Importante:
1) Qualquer erro no arquivo de configuração deixará o servidor SSH inoperante.
2) Recomendo editar o arquivo usando o plugin ConfigServer Explorer (http://www.configserver.com/free/cse/INSTALL.txt)
Edite o arquivo /etc/ssh/sshd_config
Procure por
# Port 22
E substitua por
Port <PORTA de SUA ESCOLHA>
Salve o arquivo e reinicie o SSH Daemon: service sshd restart
Na próxima vez que for fazer login no servidor, lembre-se de salvar a nova porta no seu cliente SSH (exemplo: Putty).