When you first turn on two-step verification, the only options you'll have are Text Message or Voice Call. Once two-step verification is on you can change your choice to Text Message, Voice Call, or Google Authenticator.
Hopefully you have a 2nd land line without Verizon. If not, you need to have a talk with them.