And now we know your IP address too. Please dont do that. It looks like it could be legitimate, but without the original, its imposible to tell. Call Verizon if in doubt. They shouldnt have anything to do with your windows login password, so it very well could be a phishing scam too. If youre instinctively suspicious, you probably are right to concerned.
Verizon was the email address used to sign up the microsoft account. You don’t need to use outlook.com or Hotmail. You can use any email you want.