Metralleta sells used vinilo records. There is one shop in Pza de las Descalzas and another one near Pza de Santa Ana.
There is also two more between Pza de España and Sto Domingo but I don't remember their names. In the Rastro there is a shop who sells really old records.