I can recall, in the mid 70's, ordering a shotgun and a rifle from "Spiegel" through their catalog.
They mailed me the ATF form (in use at the time), I completed it and mailed it back. Seems like within a couple of weeks, the firearms were delivered to my door, via US Mail.
Ahhhh, those...