Bonjour,
La mairie dispose d'un délai de 3 mois pour vérifier la conformité des travaux (article R462-2 du Code de l'urbanisme).
Si le mur en parpaings ne contrevient pas aux règles du PLU, il me semble que votre voisin peut déposer une nouvelle DP rectificative.
Quant à la distance à respecter par rapport à votre palissade, il peut construire son mur ou il veut tant qu'il n'empiète pas chez vous et que le PLU ne prévoit rien dans ce genre de situation (Article 544 du Code civil: "La propriété est le droit de jouir et disposer des choses de la manière la plus absolue, pourvu qu'on n'en fasse pas un usage prohibé par les lois ou par les règlements"
Cordialement