Unknowledgeable sale staff

A year ago I bought two phones at Vodacom, Zevenwacht mall. I requested insurance for the phones. The salesman that helped me gave me a monthly price for the two phones that I accepted. This price included the insurance for both the phones.

My wife was ****** of her phone. I reported the incident to the police and Vodacom. Vodacom then informed me that there was no insurance for the phone. I went back to the Zevenwacht mall to further inquire about this obvious mistake. The salesman that helped me was no longer employed by Vodacom. He only worked there for a month. Vodacom does not want to replace the phone due to the fact that they do not have any records of insurance being requested, even though this was agreed upon with the salesman. I need this issue resolved as soon as possible.