You should call Verizon's customer service. Verizon has probably long since sold the debt to a collection agency, but hopefully you can contact them and pay the debt.
Thanks a lot, I will try that again. I did try to call customer service but it does not work.
800-922-0204. Do you currently have an account with Verizon? if the account is closed and was closed several years ago, it may prove to be difficult, as spottedcatfish pointed out.
Perhaps an email using the Contact Us link above will get a response that may lead you to getting this resolved....