Ya que por prefijo es imposible saber al 100% de qué compañía es un número de telefono, debido a las muchas portabilidades que suelen hacerse, existen algunos trucos para saberlo:

ORANGE, desde un móvil Orange teclear *133*numero# y tecla de llamada.(coste gratuito)
MOVISTAR, desde un móvil Movistar llamar al 4477 y teclear el número.(coste 0,15 € /llamada)
VODAFONE, desde un móvil Vodafone llamar al 114 (el del programa de puntos) y teclear el número.(coste gratuito)

En yoigo no he probado ni en otras compañías.

En vodafone puedes llamar al 123 y cuando de qué número pones la consulta dices o marcas el número y si siguen atendiéndote es vodafone.