十几年前坐过牢的人，在刑罚执行完毕且未被剥夺政治权利的情况下，理论上是可以出国的。但实际能否出国，还需考虑目的国家的签证政策和入境规定。以下从不同角度为您详细分析：
一、法律基础与出境资格
根据《中华人民共和国出境入境管理法》的相关规定，被判处刑罚尚未执行完毕的公民是不准出境的。这包括正在服刑的罪犯以及刑罚或缓刑未执行完毕的情况。然而，一旦刑罚执行完毕，并且没有被剥夺政治权利，公民就具备了出境的基本资格。因此，从国内法律的角度来看，十几年前坐过牢且刑罚已经执行完毕的人，理论上是可以出国的。
二、实际签证申请中的影响
尽管国内法律并未明确禁止有犯罪记录的人出国，但在实际签证申请过程中，目的国家的签证政策和入境规定可能会成为限制因素。
犯罪记录审查：
- 许多国家在签证申请表中会明确询问申请人是否有犯罪记录。如果存在犯罪记录，尤其是严重犯罪（如暴力犯罪、重大经济犯罪等），可能会导致签证申请被拒签或面临更严格的审查。
- 轻微犯罪且服刑结束时间较长的情况下，对出国申请签证的影响相对较小。然而，对于严重犯罪或特定类型犯罪（如恐怖主义、毒品犯罪等），即使刑满多年，也可能面临签证困难或严格限制。
无犯罪记录证明要求：
- 部分国家要求申请人提供无犯罪记录证明。对于曾经犯罪的人员，由于无法提供符合要求的此类证明，可能会影响签证的获批。
三、建议与注意事项
提前了解政策：
- 在计划出国前，务必详细了解目的国家的签证政策和入境规定，特别是关于犯罪记录的限制和要求。这可以通过访问目的国家驻华使领馆的官方网站或咨询相关机构来获取。
准备充分材料：
- 根据目的国家的要求，准备必要的申请材料。如果目的国家要求提供无犯罪记录证明，而您因犯罪记录无法提供，可以尝试提供其他证明材料来证明自己的良好品行和出行目的，如个人陈述、推荐信等。但需注意，这些材料可能无法完全替代无犯罪记录证明，具体需根据目的国家的要求来确定。
考虑特殊情况：
- 如果您属于某些特殊职业或身份的人员（如涉及国家机密的原工作人员），即使服刑期满，也可能因行业规定或其他原因受到出国限制。在这种情况下，建议您在计划出国前咨询相关部门或机构，以了解具体的限制和要求。
寻求法律帮助：
- 如果您在签证申请过程中遇到困难或疑问，可以向我咨询。作为专业律师，我可以根据您的具体情况提供针对性的法律建议和帮助，以提高签证申请的成功率。
总结来说，十几年前坐过牢的人在刑罚执行完毕且未被剥夺政治权利的情况下，理论上具备出境资格。但在实际签证申请中，仍需注意可能因犯罪记录而受到的影响。因此，提前了解目的国家的签证政策和入境规定，并做好充分的准备和咨询工作，是至关重要的。如果您有任何疑问或需要进一步的法律帮助，请随时向我咨询。