VANISHED PHONE AND LIES

Hi, On the 18th of January I handed my phone(Samsung Galaxy Note 3) with a sim card in it over to Samsung Smart Help desk inside Dion Wired in Woodmead JHB because it was broken(freezing to be precise). Up to this day I haven't received my phone and been fed lies about my phone being ready for collection but I couldn't collect it because I stay far in Limpopo. This past weekend I decided to drive all the way to collect it because I've been unreachable ever since. On my arrival the manager began to explain how sorry they were for the inconvenience and my phone has gone missing and they will try to find or replace it. I THEN LEFT THE SHOP WITHOUT MY PHONE, AND THE PROVINCE. My plea at this point is for them to replace my phone asap and reimburse my travelling costs (full tank 4 toll plazas) because should they have not told me lies in the first place we would've had an agreement on how my phone was going to be replaced without me having to waste my time and money driving there. <br> I would highly appreciate assistance in resolving this matter.