And now we know your IP address too. Please don’t do that. It looks like it could be legitimate, but without the original, it’s imposible to tell. Call Verizon if in doubt. They shouldn’t have anything to do with your windows login password, so it very well could be a phishing scam too. If you’re 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.