出国打工时，关于是否会查犯罪记录的问题，这确实是一个涉及多个环节和因素的复杂问题。以下是我为您提供的详细解答：
一、护照申请阶段
在申请护照时，根据《中华人民共和国护照法》的相关规定，如果您正处于刑罚执行期间或涉及未结刑事案件，护照签发机关将不予签发护照。这意味着，如果您有未了结的犯罪记录，可能会在这一阶段就受到阻碍。然而，如果您已经服完刑或犯罪记录较为轻微，通常不会影响护照的申请。
二、签证申请阶段
在申请工作签证时，大使馆或领事馆会进行严格的审查，其中犯罪记录是一个重要的考量因素。虽然犯罪记录不必然导致拒签，但它确实会增加拒签的风险。特别是对于工作签证和移民签证等背景审查更为严格的签证类型，犯罪记录的影响尤为显著。不同国家对犯罪记录的处理政策也有所不同，部分国家可能对某些类型的犯罪更为敏感。因此，在申请签证前，您务必详细了解目标国家的签证政策和要求。
三、入境检查阶段
在入境时，边境管理部门可能会对部分人员进行随机背景检查，包括查询犯罪记录。如果您有严重的刑事犯罪记录，尤其是涉及暴力犯罪、毒品犯罪等，可能会面临被拒绝入境的风险。此外，来自特定地区或有特定风险因素的旅客可能面临更严格的审查，犯罪记录在此情况下可能成为拒绝入境的依据。
四、特殊情况
无犯罪记录证明要求：某些特定国家或地区在签证申请环节可能要求申请人提供无犯罪记录证明。这取决于目的地国家的具体政策和法律法规。因此，在申请签证前，您需要确认是否需要提供此类证明，并提前准备好。
司法协助机制：国际上，各国可能通过司法协助机制共享部分犯罪记录信息。但能否查到及查到何种程度的犯罪记录，受多种因素影响，如两国间是否有相关司法合作协议、犯罪类型、犯罪记录的保存与共享机制等。
五、综合建议
提前了解：如果您有犯罪记录并计划出国打工，务必提前了解相关法律规定和签证政策，特别是目的地国家对犯罪记录的具体处理政策。
充分准备：根据了解到的信息，做好充分的准备工作。如果需要提供无犯罪记录证明，请提前办理；如果犯罪记录可能对签证申请产生影响，请准备必要的解释信或证明材料，以最大程度地降低犯罪记录对出国行程的影响。
咨询专业律师：对于涉及出入境的法律问题，建议咨询专业律师以获取准确的法律意见和帮助。他们可以根据您的具体情况提供个性化的建议和指导。
综上所述，出国打工时是否会查犯罪记录及其影响程度取决于多个因素和具体情况。因此，建议您在出发前务必做好充分的准备和了解工作，以确保顺利出国打工。