There is no law requiring a nonlicensee to have a copy of the receiving dealers license. Just get their number and do the EZCheck. As stated, ship it FedEx Express or UPS Overnight with insurance, that is per Federal Law.
UPS regulations say it must be dropped off at a UPS Counter, not privately owned stores. If they ask you what is in the box, say it is a "Multi Hole Punching Machine". You would not be breaking any laws, just a little regulation.
If shipping FedEx, you may drop it off at a private location for pickup. Again, no laws are being broken nor any FedEx regulations.
Do not indicate what is in the box by any writings on the outside. Also, abbreviate the receiving dealer's name. Ex: "Arms-n-Ammo" can be "A-n-A".