Verizon setup my new iPhone they used their computer to transfer my info. I now have someone else's iTunes login so my phone keeps asking me to verify my login, but it is not my login! How do I remove this login that is not mine??

Settings>iTunes & App Store>Apple ID. That is where you can sign out of the old ID and sign into your own. I get the feeeling though that something more is going on so, I would take the phone back to Verizon and ask them to fix the mess they created.

I would never, ever, ever, ever let Verizon set up a device for me.

1) At the home screen, go to "Settings"

2) Scrool down and tap on "iTunes & App Stores"

3) Tap on the "Apple ID: ----------" (<- this should be the Apple ID of the person who used it to help you transfer your info)

4) Tap "Sign Out", then confirm if prompted.

5) Tap "Apple ID" , then tap "Sign In"

6) Enter your Apple ID log in info.