No, when conducted fairly and with relevance to the job, criminal record checks are not discriminatory but rather serve as a tool for risk assessment.
Yes, but it must comply with the laws of both the candidate's country and the country conducting the check.
The decision depends on the nature of the job; offenses related to violence or dishonesty may be more relevant for certain positions.