К сожалению - нет. Действие по удалению личных сообщений Вконтакте отменить нельзя, также восстановлению они не подлежат.Записи со стены и фото - можно восстановить, но только с помощью службы поддержки.