If your password on a Verizon account was changed, Verizon would contact you, not anyone from Microsoft.
You can use any email you want for your Microsoft account.