I just setup an AOL transfer about 10 minutes ago.
Normally I just call 800 922 0204 and the rep there usually assists me. This morning I was directed towards the AOL department to start the procedure.
This is the first time this happened to me, BUT this confirms that you can start it when calling the AOL department as well I guess.
Lady was confused that I wanted to put the Provisional Device ID on the phone number before the transfer. I just said he was waiting on his Verizon smartphone and he won't have access to the phone that's currently on file. Seemed to be good enough and she said sure.
Granted, I just refreshed My Verizon page and it still shows the iPhone. Maybe she didn't go through with it in the end.