Postnet newtown

I have not received my parcel since I've used their services, they are telling my parcel is lost at the warehouse and they are stil looking for it it's been a month now, everyday when I enquire they are stil looking for it, I want to escalate this matter but I'm not getting any help, their staff are very unprofessional,