You're saying that it may be much more than the mere fact of checking to see whether the person has a criminal record.
That means that the department will, at some point, have to request the help of the RCMP in order to access truly protected information to which no one at the department has access without RCMP intervention.