Hola,
en la pagina de munimadrid lo puedes hacer online y ahi te dice los requisitos, pero si no recuerdo mal con una fotocopia del DNI y una del contrato y la solicitd que te descargas, lo mandas por correo y te responden al mes mas o menos con el cambio
saludos