Apple wouldn't allow a carrier to physically brand an iPhone.
Also is the phone ever really locked to one network? I mean when I got my UK 4S this morning it was a sealed box etc, I'm guessing that if I put in a vodafone sim card instead of a Tesco Mobile one it would have worked with that. I just don't get how a network can "lock" a sealed device that came straight from the manufacturer 😕