lost phone at shop

I sent through My phone last year February which is still under warranty and I am still paying for the device I still do not have the device with me, every time i call there are stories , how long does it it take to fix a phone i am definitely sure someone has taken that phone by now very Poor service is must say