有犯罪记录的中国公民在一定条件下仍然可以出国上班。针对这一问题，我们需要分析相关的法律规定：

一. 出境入境的基本规定

• 根据《中华人民共和国出境入境管理法》第十一条，中国公民出境入境，需要向出入境边防检查机关交验本人的护照或者其他旅行证件等出境入境证件，并履行规定的手续，经查验准许后，方可出境入境。这是出境入境的基本流程，适用于所有中国公民，包括有犯罪记录的人员。

二. 不准出境的特定情形

• 根据《中华人民共和国出境入境管理法》第十二条，存在某些特定情形的中国公民不准出境。其中，与犯罪记录直接相关的情形是：“因妨害国（边）境管理受到刑事处罚或者因非法出境、非法居留、非法就业被其他国家或者地区遣返，未满不准出境规定年限的”。此外，还包括被判处刑罚尚未执行完毕或者属于刑事案件被告人、犯罪嫌疑人的情形。
• 重点分析：这意味着，如果犯罪记录并非因妨害国（边）境管理或非法出入境等行为导致，且刑罚已经执行完毕，或者并非刑事案件被告人、犯罪嫌疑人，那么该公民通常不会因为犯罪记录而被限制出境上班。

三. 实际操作的考虑

• 尽管法律上并未全面禁止有犯罪记录的人员出境上班，但在实际操作中，还需考虑目的国的入境政策、工作许可要求以及雇主对犯罪记录的态度等因素。不同国家对外国人的入境和工作可能有不同的规定和限制，因此，在计划出国上班前，建议详细了解目的国的相关法律和政策。

综上所述，有犯罪记录的中国公民在符合一定条件下是可以出国上班的。但具体能否成功出境并工作，还需综合考虑个人情况、目的国政策以及雇主要求等多方面因素。我建议在计划出国上班前，咨询专业的出入境服务机构或律师，以获取更详细和准确的指导。如有进一步需要，您可以继续咨询我。