根据《中华人民共和国出境入境管理法》的相关规定，以下情形之一的中国公民将不被允许出境：

未持有效出境入境证件或者拒绝、逃避接受边防检查的；

被判处刑罚尚未执行完毕或者属于刑事案件被告人、犯罪嫌疑人的；

有未了结的民事案件，人民法院决定不准出境的；

因妨害国（边）境管理受到刑事处罚或者因非法出境、非法居留、非法就业被其他国家或者地区遣返，未满不准出境规定年限的；

可能危害国家安全和利益，国务院有关主管部门决定不准出境的；

法律、行政法规规定不准出境的其他情形。

如果犯罪记录不影响出境，并且目的地国没有特定的限制政策，那么即使有犯罪史，也可以出国。但需要注意的是，如果刑罚尚未执行完毕或有未了结的民事案件，或者存在其他法律上不允许出境的情况，则可能会被限制出境。

如果您有出国计划，建议咨询专业的移民律师或相关机构，以获取最准确和最新的信息