DECLINED CONTRACT

I recently app**** for a new Vodacom contract to which i was declined reason being is i have an existing contract which is been held at the legal department. To my knowledge i last had a Vodacom contract around 4 years ago which was paid up and cancelled. I have spoken to the accounts department which confirmed that my contract was paid up and there is nothing existing on my name however when contacting the legal department with regards to this matter, i must now provide them with a settlement letter from Vodacom which states that my contract was paid up and cancelled. where in Gods name am i going to find documentation after 4 long years. Surely they have lots of people working in that department to follow up on these matters and if i did owe them money my question is whys hasnt anybody contacted me in there last 4 years. Such ******** Service i will never go back to Vodacom for being treated this Way.