Существуют ли такие программы для спам рассылки ВК: если тебя заблокировали, то программа автоматически создает новый аккаунт и продолжает рассылать с него?

нет, как минимум потому что в ВК регистрация на мобильный номер телефона
Но сам спамер можно замутить, только спамить долго не получится, каптча придёт

один знакомый сделал спамер вк скоро должна быть в продже его группа в вк
http://vk.com/blog_tugarin