根据相关法律法规，以下情形下中国公民或犯罪记录者将无法出国打工：
一、因刑事犯罪被判处刑罚期间
正在服刑人员 正在监狱服刑的罪犯因人身自由受限，无法办理护照、签证等必要证件，且司法机关会限制其出境。
拘役执行期间
拘役属于短期自由刑，执行期间需在看守所接受监管，禁止出境。
二、存在未了结的刑事法律责任
未结案件
有未了结的民事案件且未被法院终结程序，或处于刑事案件侦查、起诉、审判阶段，均无法出境。
妨害国（边）境管理处罚未满年限
因非法出入境、非法居留等被遣返未满规定年限者，仍受限制。
三、其他限制出境情形
失信被执行人
被列入失信被执行人名单者，可能因财产调查、限制高消费等措施影响出境。
国家安全或重大案件
涉及国家安全、重大刑事案件的当事人，可能被国务院部门限制出境。
四、其他注意事项
护照签发限制： 若犯罪记录被使领馆查询到，可能导致护照签发受阻。 特殊审查程序
综上，犯罪记录者能否出国打工需结合自身具体情况判断，建议通过正规渠道咨询司法机关或移民机构获取准确信息。