Every mailbox I ever had have required at least the last name of the occupants inside the mailbox. This is nothing new. All it requires is a handwritten note inside the box. With regards to the Amazon package, of course the shippers should charge for shipping again, they will have to pay for it again, and they did nothing wrong. Why should they pay for your mistake?
Shooting guns in the following calibers: .22lr, 38spl, 9x19mm, .357 magnum, .40 S&W, .45ACP, 5.7x28mm, 5.56x45mm, 6.8SPC, 12 Gauge