Actually, I used to work for a game store and I can tell you that we were always forwarned that the store would get massive fines if we put out a game early and it was found out. The fines sounded like something in the contract between the store and the distributer. I'm sure that's how it works.
hed.