Сперва можно попросить человека с которым вы вели диалог переслать вам диалог. Но если у него диалог также удален то можно попросить у тех.поддержки восстановить диалог указав причину восстановления. Если эти варианты не удались, то отправьте запрос на свой архив данных Вк. Через несколько часов или дней вам пришлют ваш архив.