Всё дело в том что если даже очистить специальной программой переписку в ВК, то на самом сервере останутся ваши сообщения, они удаляются автомотически по истечению определенного срока давности.
То что касается програм то вам сюда: VkBot и сюда: Vkopt