You should have the Exchange administrative permissions to do so.
Open the Exchange Command Shell and go with given command to grant full access to a user for every mailbox in a mailbox database.
Get-MailboxDatabase -identity “[mailbox database name]” | Add-ADPermission -user [username] -AccessRights GenericAll