Можно ли как то восстановить сообщения, если их случайно удалил? Должны же они
на сервере храниться.

Нет...