Yes the can normaly do it in store. (dont know weither they will be doing it today, with how busy they are, but i guess thats up to the store itself).
As soon as your old phone is paid off and off of the contract, you can pay them to remove the lock.