В ВКонтакте при удалении собщения или диалога вам высвечивается уведомление о том, что это действие необратимо. Таким образом, если вы удалите диалог или его элемент, то оно исчезнет навсегда, без возможности вернуть. Попробуйте написать в техподдержку - там могут что-то подсказать, но, скорее всего, ответят так же, как и я. Та же система и в Одноклассниках.