Is it ok to use "who" in this case?

Solution 1:

You can drop the pronoun altogether:

Please provide contact details below of a person or department within the organization legally permitted to verify your employment.

Or you can rephrase the sentence slightly:

Please provide contact details below of a person or department within the organization with the legal permission to verify your employment.