Если Вконтакте в диалоге я написал сообщение, а затем его удалил (адресат его не прочел) . Сообщение будет у адресата?

Будет. Оно уже доставлено к нему на аккаунт и уже ничего нельзя сделать, кроме как написать "не читай предыдущее сообщение"