инфу почистить и контакты стереть - не проблема (любой клиент аси за пару секунд)
из того, что он хочет сделать, самое сложное - удалить себя из контакт-листов всех своих собеседников. Вот для этого вроде софта готового нет