针对您提出的“退伍军人因危害国家安全罪被教养二年但没判刑，是否还能重新入伍”的问题，这是一个涉及法律与政策层面的复杂问题，我将结合相关法律法规和政策精神，为您进行详细解答。

首先，我们需要明确的是，危害国家安全罪是一项非常严重的犯罪行为，它直接关系到国家的安全和稳定。即使退伍军人未被判刑，但因其行为已经触犯了法律，并受到了相应的法律制裁（如教养二年），这一记录将会对其个人信用和法律地位产生深远影响。

关于重新入伍的问题，我国《兵役法》及相关政策有明确规定。一般来说，重新入伍需要满足一系列条件，包括但不限于年龄、身体条件、政治素质等。其中，政治素质是重新入伍的重要考量因素之一。它要求入伍者必须具备良好的政治觉悟、道德品质和法律意识，能够忠诚于国家、服从命令、遵守纪律。

对于因危害国家安全罪被教养过的退伍军人，其政治素质显然会受到严重质疑。即使未被判刑，但其行为已经表明其在政治立场和法律意识上存在严重问题。因此，从法律和政策的角度来看，这类人员重新入伍的可能性是非常小的。

此外，我们还需要考虑到军队的特殊性和敏感性。军队是国家的重要武装力量，其成员必须具备高度的忠诚度和可靠性。对于曾经有过危害国家安全行为的人员，军队显然会持非常谨慎的态度，以确保军队的安全和稳定。

综上所述，虽然具体政策可能因地区和具体情况而有所不同，但基于法律原则和军队的特殊要求，因危害国家安全罪被教养过的退伍军人重新入伍的可能性是非常小的。我建议您如果对此有进一步的需求或疑问，可以咨询当地兵役机关或相关法律专业人士，以获取更准确和详细的信息。