若当兵的被开除且发现开除行为违法，可以采取以下措施来维护自身权益：
明确违法开除的情形与法律依据
- 违法开除的情形：通常指的是用人单位（在此情境下可理解为军队或相关管理部门）在解除劳动关系（或类似关系）时，未遵循法定程序、未满足法定条件或违反了相关法律法规的规定。例如，未给予足够的通知期、未支付应得的补偿、未说明开除理由或理由不充分等。
- 法律依据：虽然具体的军队内部管理规定可能不同于普通劳动法，但一般而言，任何组织在解除与成员的关系时，都应遵循公平、公正、公开的原则，并符合相关法律法规的规定。若认为开除行为违法，可依据《中华人民共和国劳动法》（若适用，尽管军队有其特殊性，但某些基本原则可能相通）、《中华人民共和国劳动合同法》（同样需考虑军队特殊性）的相关规定，以及军队内部的相应管理规定来寻求法律支持。不过，更直接且可能更适用的是军队内部的纪律处分条例或相关规定。
收集证据
- 开除通知：保留开除通知或相关文件，这是证明开除行为存在的直接证据。
- 工作记录：收集工作期间的记录，如考勤记录、工作表现评价、任务完成情况等，以证明自己的工作表现和态度。
- 沟通记录：保留与上级或相关部门的沟通记录，特别是关于开除决定的讨论或争议记录。
- 证人证言：寻找可能的证人，如同事、上级或了解情况的其他人员，他们的证言可能对证明开除行为的违法性有所帮助。
寻求法律救济
- 内部申诉：首先，可以尝试通过军队内部的申诉机制来解决问题。这可能包括向更高一级的军事指挥机构或相关部门提出申诉，要求重新审查开除决定。
- 法律途径：若内部申诉无果，或认为内部机制无法公正处理，可以考虑通过法律途径来维护权益。这可能包括向军事法院提起诉讼（如果适用），或寻求地方劳动仲裁机构或法院的帮助（尽管军队案件可能具有特殊性，但某些情况下地方机构也可能提供一定程度的协助或指导）。不过，具体应依据军队内部规定和实际情况来确定最合适的法律救济途径。
考虑后续影响与应对策略
- 职业影响：被开除可能对未来的职业发展产生负面影响。因此，在寻求法律救济的同时，也应考虑如何减轻这种影响，如通过培训、学习新技能或寻找新的职业机会来提升自己的竞争力。
- 心理调适：面对开除和可能的法律纠纷，心理调适同样重要。可以寻求家人、朋友或专业心理咨询师的帮助来应对压力和挑战。
若发现当兵的被违法开除，应首先明确违法开除的情形与法律依据，然后收集相关证据，通过内部申诉或法律途径来维护自身权益，并考虑后续的职业影响和心理调适。在整个过程中，如有需要，可以直接向我咨询，我会根据具体情况提供更详细的法律建议和帮助。