it should only take five to ten minutes but they will tell you up to three hours. most companies wont even message you that its ready. if you have the password just turn the phone off then on again and it should work.
You may have to restore the iPhone in iTunes to complete the process. No password / unlock code is sent for iPhones - the change is done on Apple's servers, once the carrier sends the information to Apple.