坐过牢的人若所处刑罚已经执行完毕，是可以出国，根据《中华人民共和国公民出境入境管理法》第十二条：中国公民有下列情形之一的，不准出境：
1、未持有效出境入境证件或者拒绝、逃避接受边防检查的；
2、被判处刑罚尚未执行完毕或者属于刑事案件被告人、犯罪嫌疑人的；
3、有未了结的民事案件，人民法院决定不准出境的；
4、因妨害国（边）境管理受到刑事处罚或者因非法出境、非法居留、非法就业被其他国家或者地区遣返，未满不准出境规定年限的；
5、可能危害国家安全和利益，国务院有关主管部门决定不准出境的；
6、法律、行政法规规定不准出境的其他情形。
扩展资料
第十一条 中国公民出境入境，应当向出入境边防检查机关交验本人的护照或者其他旅行证件等出境入境证件，履行规定的手续，经查验准许，方可出境入境。
具备条件的口岸，出入境边防检查机关应当为中国公民出境入境提供专用通道等便利措施。
第十二条 中国公民有下列情形之一的，不准出境：
（一）未持有效出境入境证件或者拒绝、逃避接受边防检查的；
（二）被判处刑罚尚未执行完毕或者属于刑事案件被告人、犯罪嫌疑人的；
（三）有未了结的民事案件，人民法院决定不准出境的；
（四）因妨害国（边）境管理受到刑事处罚或者因非法出境、非法居留、非法就业被其他国家或者地区遣返，未满不准出境规定年限的；
（五）可能危害国家安全和利益，国务院有关主管部门决定不准出境的；
（六）法律、行政法规规定不准出境的其他情形。
第十三条 定居国外的中国公民要求回国定居的，应当在入境前向中华人民共和国驻外使馆、领馆或者外交部委托的其他驻外机构提出申请，也可以由本人或者经由国内亲属向拟定居地的县级以上地方人民政府侨务部门提出申请。
第十四条 定居国外的中国公民在中国境内办理金融、教育、医疗、交通、电信、社会保险、财产登记等事务需要提供身份证明的，可以凭本人的护照证明其身份。
不过，如果有犯罪记录，移民的话基本上没有太大的希望，几乎所有的国家都要求申请人提供无犯罪记录证明。
出国需要护照和签证。
护照是由公安局出入境办事处签发的，如果刑事犯罪未解除，可能无法办理护照。
其次，在申请签证时，各国会要求申请人提供各种证明材料，如果有犯罪记录，会衡量是否会给该国带来一定的风险，签证可能不那么容易获批。
一般情况下，十年以前的犯罪记录影响会相对较小。本回答被网友采纳