Como siempre, te toca acercarte al ayuntamiento de tu localidad (en tu caso, Madrid capital), e informarte de todo lo que te van a pedir. Ya sea factura de compra, fotocopia de dni, tasas, psicotécnicos, etc.
Cada ayuntamiento es un mundo, así que cada uno te pide lo que le parezca conveniente. Incluso en localidades que pueden estar a 5km puede haber una gran diferencia de requisitos.