Hard search/inquiry on my name without permission

I've just come to realized that Vodacom has run a hard search/inquiry on my name even though I have never app**** for anything or any contract with them. As such my credit score has been *****ed and this points to either ***** or erroneous acts by vodacom. I need an explanation on how this came to be, as well as what to do next to clear my name before I forge a complaint against vodacom.