La 'moralla' de vodafone esta es /system/app, puedes localizar los apk, a traves de un explorador de archivos, ya que te dicen el nombre del paquete, los apuntas y luego los borras.
Yo recomiendo reinicar el movil en el recovery y quitarlas con adb, con el comando 'rm'.