Юзай прогу VKbot, она умеет удалять все входящие/исходящие сообщения, чистить стену и много другое.
оф.сайт: vkbot.ru