Desde esta página se puede solicitar el empadronamiento en Madrid sin necesidad de hacer colas. Lo rellenas, te lo envían a casa por correo y lo devuelves relleno.
http://www.munimadrid.es/gestiones/padron/altas/indexaltas.asp Un saludo y que os sea útil