Грузиться через IP-KVM или IPMI для физического сервера, либо гипервизор, если это виртуалка и править конфиг из "локальной" консоли. Вообще на случай правки ssh удаленно всегда надо иметь запасной вариант, как самый простой - скрипт в скрине, который вернет рабочий конфиг на место, если втечении 5 минут его не закроют или просто не отлогиниваться одним из терминалов, а проверять доступность из другого окна. Пинайте ленивого хостера, он знает что делать, но ему лень.