This evening I recieved the following e-mail. I have not requested a user id change. The number listed sounds like a valid Verizon number, but I have no way to confirm. All mentions of verizon.com were linked back to verizon.com legitimately.
Dear verizon.com Customer,
Thank you for contacting us at verizon.com. We have processed your request to change your user ID. If this is incorrect or if you have any questions regarding this request, please contact us at 888-710-0671. The customer service help desk is open Monday to Friday, 8 a.m. to 8 p.m. ET.
Thank you for choosing Verizon. We look forward to serving you.
You can always confirm such communications from Verizon directly.
I would agree with ElizabethS. Unless you are sure you are talking to Verizon or a Verizon web site, do not provide any personal information. Use the contact us link from the website to be sure. A link in an Email could look official, but be a phishing scam in any case. But I can say they have been migrating users to the MyVerizon 2.0 web site for account management. My myverizon.com account is now gone and it now uses my primary verizon.net account for access to My Verizon. I took the plunge and found out that it also created issues with my community access. I believe they have that fixed.
I think the number might be legit ... but it is definitely suspicious. What I would do is call NOT the number they provided, but the main published Verizon number from the "Contact Us" page and inquire about the message. They should be able to either confirm the number or directly transfer you to the number that handles account renames, etc.