退伍军人尾随女人的行为是否违法，需根据具体行为性质和情节严重程度来判断，不能一概而论。以下从不同角度进行分析：
一般情况下的尾随行为：
- 如果退伍军人尾随女人的行为并未伴随其他违法或犯罪行为，如骚扰、威胁、侵犯隐私等，且未对女人造成实质性的精神或身体伤害，那么这种行为可能仅构成道德上的不当行为，而不直接构成违法。然而，这种行为仍然可能引发女人的不安和恐惧，从社会公序良俗的角度来看，是不被鼓励的。
尾随行为伴随骚扰或威胁：
- 如果退伍军人在尾随过程中对女人进行了言语上的骚扰、威胁，或者通过其他方式（如发送恐吓信息、跟踪至私人场所等）对女人造成了精神上的压力和恐惧，那么这种行为可能构成《中华人民共和国治安管理处罚法》中的“寻衅滋事”或“威胁他人人身安全”等违法行为。根据该法，此类行为可能面临警告、罚款或拘留等处罚。
尾随行为构成更严重的犯罪：
- 如果退伍军人的尾随行为进一步升级，如实施了抢劫、强奸、非法拘禁等犯罪行为，那么这种行为将构成严重的刑事犯罪，将受到《中华人民共和国刑法》的严厉制裁。具体罪名和刑罚将根据犯罪行为的性质和情节严重程度来确定。
法律建议：
- 对于被尾随的女人来说，如果感到不安或恐惧，应立即向周围人求助或报警，以保护自己的人身安全。
- 对于退伍军人来说，无论出于何种原因，都不应实施尾随等可能侵犯他人权益的行为。如果因个人原因需要接近或与某人交流，应通过合法、正当的方式进行。
可能的法律后果：
- 如果尾随行为被认定为违法或犯罪，退伍军人将可能面临行政处罚或刑事处罚，包括但不限于警告、罚款、拘留、有期徒刑等。同时，这种行为也可能对其个人声誉和职业生涯造成严重影响。
总结：退伍军人尾随女人的行为是否违法，取决于具体行为性质和情节严重程度。在任何情况下，都应尊重他人的权益和尊严，避免实施可能侵犯他人权益的行为。如有任何法律疑问或需要进一步的法律帮助，请直接向我咨询。