If Verizon has already placed a negative piece of information onto your credit report, believe it or not it can be removed.

A website called planetloan.com has taken the process and broken it down into a step-by-step instruction guide.  Whether the problem is with Verizon or any other company that has incorrectly damaged your credit, you can have those blemishes removed: http://www.planetloan.com/library/credit_repair_removing_1.html

If Verizon hurt your credit while the charges were in dispute (see the bottom of this page), then they are in violation of the "Fair Credit Billing Act."  This means that you are owed restitution and Verizon will even have to pay for your legal fees.  Visit this government website for more info .