根据《中华人民共和国出入境管理法》第十二条规定： 中国公民有下列情形之一的，不准出境：（一）未持有效出境入境证件或者拒绝、逃避接受边防检查的；（二）被判处刑罚尚未执行完毕或者属于刑事案件被告人、犯罪嫌疑人的；（三）有未了结的民事案件，人民法院决定不准出境的；（四）因妨害国（边）境管理受到刑事处罚或者因非法出境、非法居留、非法就业被其他国家或者地区遣返，未满不准出境规定年限的；（五）可能危害国家安全和利益，国务院有关主管部门决定不准出境的；（六）法律、行政法规规定不准出境的其他情形。因此，上述法律的规定，有过犯罪记录或前科的人并不属于不予签发护照出境的情形。
公司以有犯罪记录为由解除劳动合同是不合法的。如果入职时公司有要求没有犯罪记录，劳动者隐瞒事实，致使公司违背真实意思订立合同的，劳动合同无效，公司可以单方解除劳动合同，有劳动争议可以去劳动局投诉或者去公司所在地申请劳动仲裁。
第三十九条 劳动者有下列情形之一的，用人单位可以解除劳动合同：
（一）在试用期间被证明不符合录用条件的；
（二）严重违反用人单位的规章制度的；
（三）严重失职，营私舞弊，给用人单位造成重大损害的；
（四）劳动者同时与其他用人单位建立劳动关系，对完成本单位的工作任务造成严重影响，或者经用人单位提出，拒不改正的；
（五）因本法第二十六条第一款第一项规定的情形致使劳动合同无效的；
（六）被依法追究刑事责任的。
有犯罪记录的人员是不可以当兵的，具有以下情形之一的公民，不得征集服现役：
（一）散布带有政治性错误的言论，撰写、编著、发表、出版带有政治性错误的文章、著作的。
（二）曾被刑事处罚、劳动教养、收容教育、行政拘留的；
（三）因涉嫌违纪、违法正在被调查处理，或者正在被侦查、起诉或者审判的；
（四）因犯严重错误被开除公职、勒令辞职、开除学籍或者被开除党籍、留党察看、开除团籍的；
（五）有黑社会性质组织或者犯罪团伙标志、有损国家形象、有损社会公德纹身的；
（六）与国外、境外政治背景复杂的人员关系密切，政治上可疑的；
（七）参加过邪教组织或者进行过活动的，参加过有害功法组织或者积极进行过活动的。
以上便是找法网小编为您带来关于有犯法记录的人可以出国吗的相关知识，有犯法记录的人可以出国，只有《中华人民共和国出入境管理法》第十二条规定的情形才不能出境，若大家有什么不了解的亦或是有其他疑问的可以咨询找法网的律师。
