父亲坐过牢，在特定条件下是可以出国的，但具体能否出国还需考虑多种因素。以下是从不同角度对此问题的详细分析：

一、国内法律层面的考量

1. 刑罚执行完毕：根据《中华人民共和国出境入境管理法》的相关规定，如果父亲曾被判处刑罚但刑罚已经执行完毕，且不属于刑事案件被告人或犯罪嫌疑人，那么他在法律上是有出国的权利的。

2. 无其他限制出境情形：除了刑罚执行完毕外，还需要确保父亲没有其他限制出境的情形，如未了结的民事案件、可能危害国家安全和利益的情况，以及妨害国（边）境管理等记录。若存在这些情形，可能会受到出境限制。

二、目的地国政策的考量

1. 签证审查：不同国家对于入境者的背景审查标准有所不同。有些国家可能会因为过去的犯罪记录而拒绝签证或入境申请，特别是对有某些严重犯罪记录的外国人会进行严格审查。因此，在申请签证前，务必了解目的地国对于有犯罪记录者的入境政策。

2. 特殊职业或身份限制：如果父亲从事某些特殊职业或具有特殊身份，即使服刑期满，也可能因行业规定或其他原因受到出国限制。例如，涉及国家机密的原工作人员，在特定期限内可能仍受相关限制。

三、实际操作中的建议

1. 提前咨询：如果父亲有出国计划并且曾经有过犯罪记录，建议提前向当地公安机关出入境管理部门详细咨询，了解自身情况是否符合出国的条件。同时，也可以向我咨询以获取更具体的法律建议和帮助。

2. 准备充分材料：在确认可以出国后，应按照目的地国家驻华使领馆的要求，准备齐全、真实的申请材料，如护照、申请表、照片、行程安排、资金证明等。对于需要提供无犯罪记录证明的情况，应提前办理相关手续。

3. 了解并遵守目的地国法律法规：在出国前，应详细了解目的地国的法律法规和风俗习惯，确保在境外能够遵守当地的法律法规，避免不必要的麻烦和损失。

总结来说，父亲坐过牢并不意味着他永远不能出国。在刑罚执行完毕且不存在法律禁止出境的情形下，他理论上是可以出国的。但具体能否出国还需考虑目的地国的政策以及个人犯罪记录的性质和严重程度等因素。因此，在决定出国前，建议充分了解相关法律法规和政策要求，并提前做好充分的准备和规划。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。