sashx

С помощью обёртки vk_api для Python можно так:

import vk_api

vk_session = vk_api.VkApi('+71234567890', 'mypassword')
vk_session.auth()

vk = vk_session.get_api()

posts = vk.wall.get(count=100)['items'] 
    while(posts):                                        
        for post in posts:                 
            print(post['id'])                     
            vk.wall.delete(post_id=post['id'])
        posts = vk.wall.get(count=100)['items']

Удаляются в обратном порядки примерно по 3 поста в секунду