Perhaps your local Apple Store doesn't check for unlocks before warranty replacement, but unauthorized unlocking absolutely voids your warranty in principle and Apple would be well within their rights to refuse service. If you don't believe me here's the relevant section of the warranty (written by Apple in bold):

"This warranty does not apply: [...] to an Apple Product that has been modified to alter functionality or capability without the written permission of Apple".