Hola,
Si bien está liberalizado el sector, si llamas a cualquier eléctrica (al menos es lo que me dijeron cuando llamé) te dirán que primero des de alta el suministro con Gas Natural y luego ya te des de alta con ellos para la electricidad+gas.
Para los temas de la liberalización, la página oficial de la Administración es
www.cne.es (elegibilidad)