Compra casa pueblo con parte ocupada por vecino sin escritura

Buenas tardes. Acabo de comprar una casa de pueblo de 50 m2. Voy a hacer un garaje y para ello tengo que tirar unos muros interiores de la cas. Para mi sorpresa, dentro de mis 50 m2 hay un muro que el vecino de al lado hizo, sin tener escrituras ni papeles legales ni no legales, para ampliar un garaje que él tenía al otro lado. Con lo cuál, o tiro ese muro para poder tener mis 50 m2, o le sigo pagando gratis al vecino el IBI de una habitación que es de mi propiedad. Mi pregunta es la siguiente: puedo tirar ese muro para hacer mi garaje de 50 m2, que es lo que he comprado????. ¿Le tengo que informar de algo si la propietaria legal soy yo? ¿Qué puede pasarme si tiro ese muro y hago mi garaje "en mi propiedad?