How to unlock your iPhone - http://support.apple.com/HT201328
"After you submit the request, it might take a few days to complete. To get your request's status, contact your carrier."
I don't know that Apple is involved in this at all. I know when we unlocked a phone with ATT there was no Apple involvement and it took less than a day.