derribo muro medianero

Si no es medianero (se entiende que es de su propiedad) puede derribarlo sin tu consentimiento.
Si es medianero, puede derribar su mitad también sin tu consentimiento, siempre que eso no menoscabe la resistencia del resto.
Cualquier duda que tengas sobre la legalidad de las obras que quiera hacer tu vecino es competencia de los servicios técnicos del ayuntamiento, que en su caso pueden enviar una inspección y paralizar las obras.

Si tiene licencia municipal la única via es la judicial y como has comentado la del interdicto.
No sé los costes, porque ese tema ya es de abogados. Pero necesitarás abogado, procurador, costes judiciales... etc.
Además, que te asesore un abogado pero el interdicto es peligroso porque sólo debe ponerse cuando se tiene la razón absoluta. Más que nada porque si el juez no lo considera así, no sólo te toca pagar todos los gastos (tuyos y de la otra parte) sino que fácilmente te puede tocar pagar una indemnización por daños y prejuicios por parar la obra.
La única otra salida que puede quedarte es que un arquitecto te haga un informe para el ayuntamiento conforme la obra pone en peligro tu construcción o las tierras de tu parcela. Pero eso sí lleva más tiempo.