It's not really the fault of a person to know that what they though was a normal phone is now considered contraband because the manufacturer goofed epically. Consider also all of the tech-illiterate who may have received one as a gift or whatever, and they don't know / care what model it is. It's not really fair IMO to fine them. I guess this is why they're checking all phones now.
I'm not sure of the exact mechanisms employed by them, but they likely need to work with every telco on which their phone can connect and go through all active IMEIs and ESNs to identify any still-active GN7s, likely at great expense to Samsung. They should also probably then blacklist those so the devices become unable to connect to the carrier, so any people still using them will actually bring them in for disposal.