Avec la négation, on dit « je ne leur fais pas de mal ».
Je leur fais du mal (juste sans négation).

Ici on peut estimer qu’il y a une autre question, car « pas de » peut être mis en paralllèle avec « pas un » — ex: je ne vois pas de chien, négation totale et disparition de l’article ET je ne vois pas un  chien (avec suite: « mais un loup, mais dix ») avec une quantification qui demeure, une évaluation de quantité; cela laisse la possibilité de préciser — ex: si bruit et cris dans la salle d’eau, « arrêtez de protester, tous! je ne lui fais pas du mal, mais du bien au contraire,  je lui lave les cheveux » — donc « du mal » ici pourrait susbsister pour marquer qu’on fait autre chose que du mal — exemples attestés dans plusieurs gram.