Can you start a USPS investigation? They claim they delivered. You say you don't have. Sounds like the USPS has some explaining to do. Did you contact you post office?
No, but that's a good idea. It was delivered somewhere in the Atlanta area, that's all I know!