עץ חי ועץ מפורזל הגובלים לשטח בתינו מה לעשות?

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