It looks like this has pretty well been resolved now, but just to beat this horse a little more...
I'm not sure that you can really blame CTD for this incident. While it certainly may be true that they didn't put your full legal name on the package as you requested, I think more of the blame lies in your own lap for having it shipped to your work place. I don't know how it is at your work place, but at mine ALL packages are opened and THEN distributed (unless they are marked confidential).
Maybe this has been asked and answered already, but why do you have to have your full legal name on the package? Why not just the typical first and last?
Anyway, I'm glad it all worked out for you and you didn't get in trouble with the bosses.
By the way, Cheaper Than Dirt really isn't. They are just a short drive from my house so I could easily buy stuff there without having to pay for shipping. However, in my experience they have always been higher than other online sources where I DO have to pay shipping. That's probably not true for everything, but for ammo and magazines and the typical gun related stuff that I buy they are most definitely NOT "cheaper than dirt".