Is it possible to add or modify aliases to multiple
Exchange mailboxes at the same time?
No, feature request PFR-2312: "Possibility to massively add aliases to already created Exchange mailboxes" was created to implement such functionality.
It is possible to add/modify aliases only for one exchange mailbox. It could be done in
Customer control panel > Exchange tab > Select required mailbox > Edit