Puedes empadronarte por correo. Te descargas los formularios aquí:
http://www.munimadrid.es/gestiones/padron/altas/altaycambio.pdf Y los envías cumplimentados por correo con la documentación que te piden a:
Ayuntamiento de Madrid
Departamento de Estadística
Trámites por Internet
Alcalá, 62
28009 Madrid
Si todo está correcto te remiten un volante de empadronamiento.