Que tengo que hacer para cambiar una propiedad de nombre?

Resulta que mi padre y mi madre compraron un terreno a medias con su hermano y su mujer en la isla de ibiza. Pasado un tiempo mis padres le compraron la parte del terreno a su hermano y su mujer, pero no hicieron ningún papel.

En dicho terreno hicieron una casa mis padres sin permisos aunque tiene referencia catastral, pero en las escrituras del terreno no consta que parte es de quien, tecnicamente la zona de la casa es de mis padres y la otra la de su hermano y mujer.

Mis padres han pagado el Ibi durante mas de 20 años.

Quería saber como podría resolver la situación, para que mis padres puedan poner a su nombre la totalidad del terreno para evitar problemas en el futuro.

Supongo que deberían pagar impuestos por transmisiones patrimoniales de la mitad del valor del terreno y casa, ¿pese a que cuando la hicieron ya habian comprado el terreno en su totalidad pero el resto?