If your users see the following error message when attempting to access Full Search:
"Your role does not authorize you to view this resource."
you may need to adjust their System Role(s). Because the Full Search and Replace feature resides in the Administration area, you will need to enable access to it by doing the following:
Navigate to your users' System Role(s) under Administration > Roles.
Select the appropriate System Role(s) and click Edit.
Under Administration Area Abilities, enable Access Administration Area and click Submit.
Note: It's important to check your users' System and Site Role(s) after making this change to ensure no unintended access or abilities in other Administration areas was given.