They need to try to open it, visit Settings > Privacy & Security, scroll down quite a bit, hit Open Anyway, try to open it again, and confirm one last time.

(Might be quicker for some in Terminal if supported.)

I think it used to be Right Click > Open, then confirm.