Смена пароля нужна, когда старый засветился или вы входили с чужого телефона. Делается это только из своего профиля, без сайтов «восстановления за вас».
Вернуть чужой диалог или обойти пароль собеседника нельзя и не нужно. Речь о своей переписке: что ещё можно открыть после удаления и чего архив ВКонтакте принципиально не делает.