Package missing/Rude customer service

Ive ordered a package from Amazon - the day before the delivery Ive called HDNL customer service to agree a suitable time. First the lady couldn't find either my package/my address/my post code/my name. Nothing!After 15 minutes on the phone she finally found it and confirmed delivery on the following day in the morning. Ive called HDNL in the morning as delivery didn't happen and a guy answered the phone and again he couldn't find my package/my address/tracking number (while on their web site it was working) and told me there was no delivery for me! When I complained about the service he said the line was bad and hung up!
Then I called Amazon to complain about their carrier and HDNL told Amazon they attempted delivery the day before which is not true and they didn't leave any note. They are clearly liars, unprofessionals, I still didn't get my package and I don't know if I will. I can't believe Amazon chose them as couriers for their deliveries. TO AVOID!!