Verizon Communications' mailing address is 1095 AVENUE OF THE AMERICAS, NEW YORK NY, 10036. The official website for the company is www.verizon.com. The cell phone carrier can be reached via phone at (212) 395-1000, via email at michael.stefanski@verizon.com, or via fax at 212-571-1897.