Conseiller juridique

Bonjour,
Mes grand-parents ont demandé l'autorisation à leurs voisins de venir enlever les ronces et les épines qui sont derrière chez eux (entre deux haies qui nous séparent du voisin, espace non entretenu sur le terrain du voisin accessible par une porte sur le coté). La femme du voisin a dit oui, mes grands parents ont malgrè tout insister pour que monsieur vienne voir, elle n'a pas voulu et a dit qu'ils pouvaient venir. Ils sont donc venus sur le terrain des voisins pour enlever les ronces et les épines sauf qu'ils ont aussi enlever des surreaux et un prunus. Nous ne le savions pas mais les voisins étaient partis en vacances pendant le nettoyage, à leur retour madame est venue agresser verbalement mes grands parents chez eux, leurs disant qu'il était inaceptable que mes grands parents aient coupé les arbres (dont elle ne connaissait même pas la nature...). Mes grands parents sont retournés chez eux pour trouver un arrangement à l'amiable, seule madame était là et leur a dit que monsieur s'occuperait du problème... Cette semaine mes grands parents ont recu un courrier leur indiquant qu'ils doivent donner 500euros aux voisins pour "le préjudice subi" avant le 10 mars 2011 et faire mettre des arbres fruitié à l'emplacement des anciens arbres (surreau, prunus) et installer une pallisade en bois le long du terrain soit sur 10 mètres (ça coute plus de 2000 euros!). Tout ça doit être fait par un professionnel avant le 31 mars 2011! S'ils ne le font pas les voisins menacent de remmettre l'affaire entre les mains de leur conseiller juridique et de les envoyer devant la justice... Ce courrier est-il légal? Que risquent mes grands parents? Que doivent-ils faire??? Merci