Esta en Ajustes -> conexiones inalambricas -> ajustes de Mobile AP, y ya marcas AP movil y sigues las instrucciones que te aparecen en la pantalla
Yo soy de movistar y sí me dejan hacer tethering, aunque digo que vodafone si te dejara, miralo por si acaso