How and where to file complaint against Verizon's customer service
You can call Verizon and ask for the corporate head office address.
I did get some satisfaction from contacting my local Better Business Bureau, although Verizon made good on only part of their committment.
