I worked at Disc Go Round when our local ordinance was passed and trust me, most of this stuff simply won't happen.
We were given fingerprinting kits.
# of fingerprints we took: 0.
We were told that we couldn't sell stuff for a week after we purchased it.
# of days that policy lasted: 2.
We were told that we had to make a list of EVERY CD we purchased.
# of customers we actually did that for: maybe 50%.
We were given a loooooong form demanding "vital" statistics like height, weight, hair and eye color and birthdate, along with reasonable stuff like name and address.
% of the form we actually required customers to fill out: about 10.
That said, those claiming CD theft isn't a problem are simply wrong. But law enforcement have no fucking clue how to stop it and, as usual, are just going through the motions of trying to make a difference.
Of course, the simplest solution involves law enforcement not at all - used CD stores should stop buying obviously stolen goods. Instead, they generally just pretend they don't notice and/or hide behind the "we don't want to accuse our customers of being criminals" line because ... well, they're nearly as slimy as the thieves. It really didn't take me long on the job to spot the crooks and all you have to say is, "sorry, we can't use those", not "these are stolen!"