Lost parcel waybill and parcel cannot be tracked

I sent a package via Pick n Pay Aramex (Campus Square) and lost the Waybill number. I have been going to the store and called the Aramex Customer Service Centre. Aramex says they cannot help me without the Waybill Number. All I have is the Pick n Pay till slip and all details of the package. The Aramex Customer Service Centre personnel was very rude and said she cannot do anything to assist and there is no one that i can speak to beside her.