The hold can only be released by a user who is assigned to the Security Role set on the hold code's master record.

You will either need to give the user(s) access to the required hold code(s), or create and assign a new security role to the user(s) and hold codes so that the applicable users will be able to clear Sales Order holds.