Unlocking old Sprint iPhone 4s
Unlocking is trivial with carrier support.

Here is Apple's article on how to proceed technically once your carrier has unlocked the device:


http://support.apple.com/kb/HT5014


We have a nice thread on this Sprint to T-Mobile shift here:


Getting an unlocked iPhone 4/4S to work on T-Mobile