Удалять что-либо со стены вконтакте очень просто, наводите на запись на стене и передвигаете курсор в правый верхний угол записи, там вы сможете увидеть крестик, нажав на него вы удалите запись. Также пока вы не обновите страницу вы сможете восстановить данную запись, после обновления она пропадёт навсегда. А вот удалить запись со стены другого человека, вот это уже совсем другой вопрос.