At least with other carriers around the world, the unlock status carried over to the replacement phone. If you're concerned about it, I recommend letting the Apple Genius know that the phone is carrier unlocked and you want to verify the replacement is unlocked before leaving.