Странно вообще, что Вам об этом сообщил хостер после жалоб, а не Вы сами узнали.
Вот кстати, из-за скупости держателей серверов на нормальных админов такое и происходит, хотя для поддержания средненького сервера удаленно, вполне нормально иметь хотя б удаленного админа.
То есть получается что Вы не следили должным образом за сервером, ни как не мониторили его, не просматривали логи — так что ж Вы хотите то?
В идеале, поставить сервер с нуля, нанять человека для адекватной настройки защиты. Далее, либо самому подтягивать знания, либо оставить человека на зарплате, хотя б на начальное время.
Я не понимаю, как можно не отслеживать заходы по ssh — это раз. (хотяб logwatch что-ли прикрутили бы)
Не понимаю как можно оставлять ssh на стандартном порту и не блокировать количество попыток коннекта к нему с одного IP — это два.
И я совсем не понимаю, как можно нырять в океан не умея плавать — это три.