Как удалить сообщение, отправленное ВКонтакте?

Если Вы имеете в виду сообщение, которое уже отправлено Вашему собеседнику общения , то удалит Вы можете только Вашу переписку, которая сохранилась в сообщениях, а удалить можно если "Сообщения + Диалоги", далее нажимаем на крестик с правой стороны, переписка таким образом будет удалена.

Но если имеется в виду - переписку, которая у Вашего собеседника общения, то удалить таким образом совсем не реально и не возможно, не зная пароль и логин.

Удалить можно, если Вы знаете логин и пароль Вашего собеседника Вконтакте, или проще говоря если взломать Вашего собеседника - а это не желательно, преследуется по закону.