Mit dem Editor der Wahl (hier nano) die sshd_config bearbeiten.
nano /etc/ssh/sshd_config
Dort den Port-Eintrag auskommentieren und nach Belieben abändern
# Port 22 Port 12345
Anschließend den SSH-Dienst restarten
service sshd restart bzw. /etc/init.d/ssh restart