Do you have a USPS tracking number? Then it is easy. I had one as well a package from the US. I went to the General Post Office in Corniche and I inquired and gave them the USPS tracking number, they have it and I got it. It took around 15 days since it was mailed from the US to Qatar,