A mi me paso algo parecido, pero yo no tenía ninguna información para dar a la compañía. Después de mucha desesperación y de probar con todas las compañías que encontré, lo que hice fue lo siguiente:
Localizar a un instalador oficial para que me diese el certificado para poder dar de alta el gas. No es de ninguna compañía en concreto. Simplemente tiene que ser oficial (precio 100 o 150 euros, no recuerdo).
Luego llamar a Endesa (que son los únicos que te pueden dar el alta, aunque luego te cambies de compañía) y darle los datos que aparecían en el certificado que me habían dado.
De allí a unos días vino un instalador de Endesa a poner el contador y ver que no había fugas y que todo estaba correcto. Desde ese momento ya tenía gas.
En todo esto tarde un mes y medio porque nadie era capaz de darme información de que pasos exactamente tenía que seguir.
Espero haberte servido de ayuda.