Могу сказать про Великобританию. При приеме на работе обязательно попросят копию паспорта или рабочего разрешения/вида на жительство. В анкете обычно просят данные по адресу, возрасту и национальной принадлежности. Никогда не встречала запроса по судимости.