If you mean your homepage has been reset to Verizon's, then you can go Tools->Internet Options and enter the URL of your choice for your homepage.
If you mean your search page has been changed, you can go Tools->Internet Options->Programs and click the Reset Web Settings button.
Finally, if you mean the title bar is referencing Verizon, you can click here for instructions on debranding Internet Explorer.
Hope this helps,
John
Verizon has taken over my Internet Explorer. How do I get back to my original IE pages?

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic