I don't think this is even possible? One solution may be to flash the firmware of the phone using the service providers firmware.
Unfortunately some of these service providers don't have their own firmware. The only way to lock the phone is by just using the MNC/MCC. I know it's possible, I know of someone already able to lock these phones. In the newer models, where is the lock located?