How do iPhones get carrier locked remotely?

Solution 1:

Per Virgin Mobile's Unlocking FAQ (emphasis mine):

What does it mean for my device to be "locked"?

The term "locked" means that either Virgin Mobile software or the manufacturers' device designs restrict the device to use with a carrier operating on Sprint's network, such as Virgin Mobile.

They gave you a Sprint model at the Apple store.