מה לעשות כששכן רוצה להרוס גדר שנבנתה במשותף?

שלום רב,

בין ביתי לביתו של השכן שלי עוברת גדר שנבנתה במשותף עם השכן לפני כ- 35 שנה. שני הצדדים היו משוכנעים שזהו תוואי הגדר שצריך להיות. עפ"י הגדר בנו שני הצדדים במקביל כל אחד בשטחו - מחסן גדול.

ברבות הימים נפטר שכני, וכעת יורשו הביא מודד והתברר שהגדר נבנתה באלכסון, ומשטחו של השכן נגרע כ- 15 מ"ר. כעת שכני מתכנן לבנות בית על הקרקע שלו, ומבקש ממני להרוס את הגדר ולהרוס את המחסן הבנוי בשטחי (שימו לב - מדובר במחסן מאבן, עם רעפים - כמו בית לכל דבר) ולבנות את הגדר בתוואי הנכון.
לפני כשנתיים התחלתי הליך של מתן רשיון למחסן, שילמתי את כל האגרות וגם ארנונה בדיעבד, ועכשיו לפני כחודש השכן הלך לעיריה וחתם על התנגדות למתן הרישיון.

מה עליי לעשות? האם מותר לו להרוס את הגדר בלי אישורי? מהם סעיפי החוק הרלוונטים? שימו לב שבמקור שנינו היינו משוכנעים שזה התוואי הנכון ועל אחת כמה וכמה שהגדר נבנתה במשותף וגם שני המחסנים שלנו ולכן הייתי תם לב לחלוטין ולא ידעתי שעוד 35 שנה יבוא יורשו ויעשה לי צרות.