To obtain a list of all mailboxes that will not get update when you change your  “E-mail Address Policies” in Exchange you can run the command below. The command is in it’s basic format

Get-Mailbox -ResultSize Unlimited | Where {$_.EmailAddressPolicyEnabled -eq $False}