Here is a couple of commands to add full access permissions for all or specific mailboxes to a user or group. The first command adds permissions for all mailboxes in a specific database:
Get-MailboxDatabase -identity "Mailbox database where mailboxes reside" | Add-ADPermission -user "User or group to grant permission" -AccessRights FullAccess
The second command adds permissions to all users in all databases:
Get-MailboxDatabase | Add-ADPermission -user "User or group to grant permission" -AccessRights FullAccess
Or for example if you want to add the permission for the mailboxes with users in a specific OU, use the following command:
Get-Mailbox -OrganizationlUnit "OU where the users reside" | Add-MailboxPermssion -User "User or group to grant permission" -AccessRights FullAccess
Note: You will only change the existing mailboxes, you will have to run the commands again after adding new mailboxes.