הריסת גדר קיימת ומיקום גדר חדשה בין שכנים

במגרש שקנינו קיימת גדר מצד השכנים אשר פולשת אל תוך השטח שלנו. השכן מודע ויודע כי הגדר לא מוקמה בעבר במקום הנכון. אורך הגדר הוא כ29 מטרים מתוכם רק 13 בנויים (קיר בלוקים ע"ג מסלעה) ופולשים לי לשטח. יתרת הגדר טרם בנויה. 1. האם אני חייב על פי חוק למקם את הגדר בין המגרשים? משום מה למועצה לא איכפת (ואם זה יהיה על הגבול השכן כן יצטרך לחתום על התוכניות שלי) 2. האם השכן בכל מקרה יצטרך לשלם עבור ההריסה והבניה של חלק הגדר הקיים? האם הוא חייב להתחלק איתי על בניית הגדר שאינה קיימת עדין?