Soweit ich weiß, ist der einzige Unterschied von magischen und nicht-magischen Fallen, der, dass Fallen ohne Mindest-Proficiency auch mit Detect Magic gefunden werden können.
Magische Fallen mit Mindest-Proficiency können nur gefunden werden, wenn man aktiv danach sucht und die entsprechende Mindest-Proficiency hat - oder Feats wie Fallenfinder hat.
Ergo: Ja, der Schurke kann das, wie jeder Charakter auch, der die Voraussetzungen erfüllt.
Edit merkt noch an: Gilt für PF2. Wäre es da nicht vielleicht sinnvoller, Regelfragen zu PF2 in einen eigenen Thread zu packen?
@Feuersänger: Kannst du das austrennen?