三十年前因盗窃被判刑两年，现在是否可以出国，需分情况讨论：
一、法律层面：无直接禁止性规定
从法律条文来看，服刑完毕后，公民的出国权利并未被直接剥夺。我国《出境入境管理法》第十二条明确列举了禁止出境的情形，主要包括未了结的民事案件、刑事案件的被告人或犯罪嫌疑人、有未执行完毕刑罚等情形。但您的情况是三十年前已服刑完毕，且未提及存在其他禁止出境的法定事由（如未了结的民事案件、危害国家安全或社会秩序的犯罪等），因此法律层面不构成直接障碍。
二、实践层面：目的国签证政策是关键
尽管法律未禁止，但实际能否出国取决于目的国的签证政策。各国签证官在审核时，会综合考虑申请人的犯罪记录、犯罪性质、时间间隔、改过自新表现等因素。例如：
犯罪性质与时间间隔：
若盗窃属于非暴力、非严重犯罪，且已过去三十年，部分国家可能认为风险较低，更易通过审核。但若目的国对犯罪记录审查严格（如美国、加拿大等），即使时间久远，仍可能要求提供无犯罪证明或进行额外审查。
改过自新表现：
若您能提供证明（如社区服务记录、无后续违法记录等），表明已彻底改过自新，可能增加签证通过概率。反之，若存在再次违法记录，则可能被拒签。
目的国具体政策：
不同国家政策差异较大。例如，欧盟国家可能更关注近五年的犯罪记录，而澳大利亚、新西兰等国可能对严重犯罪记录实行终身禁止入境。建议提前查询目的国使领馆官网或咨询专业机构。
三、操作建议：提前准备与风险规避
查询目的国政策：
通过目的国使领馆官网或签证中心，了解其对犯罪记录的具体要求。例如，美国签证申请表（DS-160）会询问是否有犯罪记录，需如实填写。
准备无犯罪证明：
部分国家（如西班牙、葡萄牙等）可能要求提供服刑地公安机关出具的无犯罪证明，证明自服刑完毕后无再次违法记录。
如实申报与解释：
若签证申请表要求申报犯罪记录，务必如实填写，并附上改过自新的证明材料（如社区服务证明、单位推荐信等）。隐瞒或虚假申报可能导致拒签甚至永久禁止入境。
选择对犯罪记录宽容的国家：
若担心拒签风险，可优先选择对犯罪记录审查较宽松的国家（如东南亚部分国家），或咨询专业机构定制签证方案。
四、风险提示：拒签与后续影响
若因犯罪记录被拒签，可能影响后续申请其他国家签证（尤其是签证记录共享的国家，如申根区）。此外，部分国家可能对多次拒签者实行更严格的审查。因此，建议首次申请时充分准备，降低风险。
总结：三十年前因盗窃被判刑两年，法律层面不直接禁止出国，但实际能否成行取决于目的国签证政策。建议提前查询政策、准备无犯罪证明及改过自新材料，并如实申报犯罪记录。如有疑问，可直接向我咨询具体国家的签证要求及应对策略。