Mur de clôture avec parement pierre sur 50 mètres de long et 2 mètres de hauteur.

Bonjour,

Afin de clôturer une partie de mon terrain, j'ai eu l'autorisation de la mairie de construire un mur en parpaings de 2 mètres de haut sur lequel j'ai l'obligation d'y apposer un parement pierre équarries. Ce mur fera environ 50 mètres de long en limite de propriété.
J'ai donc prévu une semelle de 50x50cm à 70cm de profondeur pour le hors-gel, en redans tous les 10 mètres car mon terrain est en pente avec poteaux raidisseurs et joints de dilatation tous les 5 mètres à peu près.
Je suis cependant confronté à 2 problèmes pour pouvoir creuser les fouilles correctement :

1. Lors du lotissement il y 30 ans, le lotisseur a mis, sur une dizaine de mètres, un rang de parpaing enterré sur lequel repose aujourd'hui le bitume du trottoir. Les parpaings sont creux et il ne me semble pas y avoir de semelle solide dessous. Comment faire pour creuser mes fouilles et couler ma semelle de fondation sans endommager le bitume ? Puis-je casser une partie des parpaings afin de pouvoir chaîner un minimum et couler ?
2. Une petite bordure qui ne m'appartient pas sépare mon terrain du bitume sur une autre partie du terrain, il y a du béton sous cette bordure qui dépasse sur ma propriété. La mairie m'assure que ce béton est friable et s'enlève facilement. J'ai regardé de plus près et ça fait 20cm d'épaisseur par endroit et me semble retenir cette bordure. Quelle solution pour retirer ce béton sans endommager la bordure ?

Merci par avance pour votre aide.