Teniendo coeficiente, puedes obtener del recibo de ibi o solicitarlo al catastro via online, del valor catastral de las dos plazas, acudir a un notario y fializar el proceso como te he indicado.
Si es en Barcelona ciudad, te aconsejo que para una vez registrada la escritura, y para agilizar el trámite comunica también el cambio al ayuntamiento, mediante instancia adjuntando la copia simple del registro o copia de la escritura.

Buenas Conrado, soy Jose soy aparejador especializado en temas catastrales.
Lo primero és saber si las plazas de aparcamiento tienen coeficiente de participación en el aparcamiento o son un indiviso del global del aparcamiento.
Eso sirve para fijar el valor catastral de cada una de las plazas y si hay que realizar algún pago en compensación . Para hacer el cambio de titularidad de las plazas con realizar una escritura ante notario, de permuta de las propiedades, llevarla al registro y después presentar uno de los dos documentos al Catastro, para garantizar que el cambio de titularidad sea comunicado al ayuntamiento. .