Yes you will enter your Verizon information once pre-orders go live in the morning and you hit the "Continue" button. You will need to enter your Verizon phone number and Apple will contact Verizon to check / validate. You should also know your Verizon PIN as you will be need to enter it at some point.
You will need to do each phone individually based in Verizon phone number. Do you plan to order more than two?
Apple tends to limit you to 2 devices per customer and they reserve the right to cancel additional orders.
Dave