Buenas,
Yo estoy actualmente empadronado en Madrid por temas laborales, mi novia, dueña del piso conmigo no es ni si quiera sevillana, es madrileña empadronada de toda la vida en Madrid, y yo he dado de alta la luz y agua sin problemas.
Para dar de alta el agua lo hice por teléfono y en cuestión de una semana vinieron a dar el alta, después me acerqué a las oficinas de Emasesa en la Calle Real de Utrera en Dos Hermanas (muy cerca del Ayuntamiento andando estaban las oficinas), me pidieron el D.N.I., la licencia de primera ocupación, me cogieron las escrituras y me las escanearon allí mismo y me pideron un certificado de Código de Cuenta Cliente de mi banco (eso es un documento que te da el banco que acredita que tú eres titular de una cuenta, si tienes cuenta web con tu banco lo más probable es que lo puedas sacar de ahí, en ING se puede). Allí en las oficinas de Emasesa en ningún momento me pidieron certificado de empadronamiento. Si no lo haces así como yo, que lo hice presencialmente, pues te llegará al tiempo de darte el alta (a mí me llegó también), una carta certificada con toda la documentación que te piden y tal, es cierto que en esa carta entre las cosas que te piden pone lo del empadronamiento, pero que ya os digo que yo lo hice en las mismas oficinas de Emasesa y allí no me lo pidieron.
También en la misma calle Real de Utrera hacia abajo hay una oficina pequeña de Endesa por si queréis acercaros a pedir vuestro contrato de luz, yo me acerqué y me lo imprimieron. Es el mismo que te envían después por carta. La misma persona que me atendió en esa oficina me dijo, "bueno, yo te lo imprimo si quieres pero que si esto no lo entregas no pasa nada, no es como el agua, vamos que dado de alta estás y las facturas te van a llegar". Aunque me dijo eso, yo he formalizado mi contrato de luz con Endesa.
Espero que os sirva de ayuda.