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.