针对法定代表人私自变更公章的情况，其他股东可以采取以下措施来维护自身权益：
立即核实情况并收集证据：
- 其他股东应首先核实公章是否确实被私自变更，包括查看公司公章的使用记录、备案情况等。
- 收集相关证据，如公司章程、股东会决议、公章使用记录、变更公章的书面通知或公告等，以证明法定代表人私自变更公章的行为。
召开股东会或董事会：
- 根据公司章程的规定，其他股东可以提议召开股东会或董事会，就法定代表人私自变更公章的行为进行讨论和决议。
- 在会议上，股东们可以表达对法定代表人行为的看法，并决定是否采取进一步的法律行动，如要求法定代表人恢复原状、赔偿损失或撤销其法定代表人资格等。
向工商行政管理部门投诉或举报：
- 如果法定代表人私自变更公章的行为违反了公司登记管理规定，其他股东可以向工商行政管理部门投诉或举报。
- 工商行政管理部门有权对违法行为进行调查和处理，包括责令改正、罚款等行政处罚措施。
考虑提起民事诉讼：
- 如果法定代表人私自变更公章的行为给公司或其他股东造成了损失，其他股东可以考虑提起民事诉讼，要求法定代表人承担赔偿责任。
- 在诉讼过程中，股东需要提供充分的证据证明法定代表人的行为违法且造成了损失，以及损失的具体数额等。
考虑更换法定代表人：
- 如果法定代表人的行为严重损害了公司或其他股东的利益，且无法通过其他方式解决，其他股东可以考虑通过股东会决议更换法定代表人。
- 更换法定代表人需要遵循公司章程和法律法规的规定，确保程序的合法性和有效性。
法律背景与建议：
- 公章的法律效力：公章是公司的重要法律文件签署工具，具有法律效力。私自变更公章可能构成违法行为，并给公司带来法律风险。
- 股东权益保护：作为公司的股东，有权保护自己的合法权益不受侵害。在发现法定代表人私自变更公章等违法行为时，应积极采取措施维护自身权益。
- 法律程序的重要性：在处理此类问题时，应遵循法律程序，确保每一步都合法合规。避免采取过激行为或非法手段，以免给自己带来不必要的法律风险。
可能面临的法律后果：
- 如果法定代表人的行为构成违法，可能会面临行政处罚或刑事责任。
- 如果给公司或其他股东造成损失，法定代表人可能需要承担民事赔偿责任。
- 如果其他股东未能及时采取措施维护自身权益，可能会导致损失扩大或无法挽回。
因此，其他股东在发现法定代表人私自变更公章后，应尽快采取行动，通过合法途径维护自身权益。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。