Как восстановить удалённые сообщения?

Видимо никак

Теоретически это может сделать администрация. Достать из бэкапов, но заморачиваться они не будут походу