Repairs to phone resulted in no phone...

Telkom is so unbelievable horrible at customer service. I am having a difficult time writing this because it's ridiculous. I handed in my Samsumg A73 128GB ,Grey phone at Telkom Tablebay mall on the 26th of February.My device is 9 months old.My device was not charging.I received a quote 12 days later of R9500.They told me that it's not in warranty and that it was damaged. I called the numbers on the invoice and emailed them without success. I called the store 8 times since them every person I spoke to promised to follow up but did not do so.Eventually I spoke to the assistant manager at that store and he told me that he could not get hold of the people that sent me the quote and advised me to pay for the assessment fee so that I could get my phone back.The problem is that the manager has no information of who has my phone even though it was picked up from his store.The invoice has no banking details on either.. Without my phone,I have no job.I need it to be able to do my job.I am borrowing my neighbour's phone and it was supposed to be for 21 days only.

What do I do?I can't continue paying them and buy a new phone. I am going to the police now to make a case.I have no idea what else to do.