Как удалить почту Вконтакте?

Удалить нельзя. Можно только изменить.

Поменять почтовый ящик, к которому привязана страница, можно в разделе Мои Настройки: Изменить адрес электронной почты.
vk.com/support?act=new



Если у Вас нет доступа к старому ящику, к Вашим услугам наша форма для смены e-mail: vk.com/restore?act=return_page.