Considering that it is Apple that actually inserts IMEIs into APPLE's unlock database (and not any carrier) I doubt they've got any problems with locked devices.
And in regard to unpaid devices - third parties like Assurant and Assurion have the tools to reprogram logicboards and issue new IMEIs and serial numbers. Why would Apple, who makes the iPhone, not have the same tools or better?