Normalmente se debe realizar el alta con las empresas propietarias de las acometidas, y después en algunos casos se puede cambiar.
Por ejemplo, luz con Iberdrola, gas con Gas Natural, agua con Canal de Isabel II y teléfono con Telefónica (aunque en este último caso creo que ya se puede dar el alta de línea directamente con otra, como Jazztel).
Después se podría cambiar, por ejemplo, el gas con Endesa, etc. En el caso del agua, en Madrid no hay otra empresa alternativa.