Phone submitted for repairs got lost

I took my phone to Samsung repair center in Roodepoort, on 14th avenue. When I went to collect weeks later I found that they closed shop, with a notice that we should call ********** . I have called that number so many times and I get sent from pillar to post, nobody seems to know where my phone is. At first I was told it is at SSS Cellular in Boksburg, I told them I cant go the as I stay in Roodepoort. They promised to deliver to my place, I have spent so much on calls that last more than 30 minutes, they promise to call or send my phone, no one seems to know where my phone is. It is still new, under warranty, and I just need my phone back. I told them I do not accept the quote as it is still under warranty.