Depending on your state but there is typicaly paperwork that has to be filled out because these guys (most) have an FFL. They would do whats called a NICS check on you quick. It takes very little time and is just basic background check to make sure your not a felon.