El Ayuntamiento se encarga de cambiar la dirección del permiso de circulación, ellos realizan la gestión en tráfico y te dan el nuevo permiso.
Lo realizan todo en recaudación como dice essaor, pero lo que yo no recuerdo es que tuviese que pagar algo.