可以投诉至劳动局，但投诉能否成功取决于公司辞退行为的合法性。针对您提出的问题，我将从以下几个角度进行分析：

1. 公司辞退行为的合法性

• 合法辞退：如果公司能够证明被辞退的员工确实存在严重违反公司规章制度或法律法规的行为，且该行为达到了公司规定的辞退标准，同时公司在辞退过程中遵循了法定程序（如提前通知、支付经济补偿等），那么公司的辞退行为就是合法的。在这种情况下，被辞退的员工即使投诉至劳动局，也难以获得支持。
• 违法辞退：如果公司无法证明被辞退的员工存在严重违规行为，或者辞退程序存在瑕疵（如未提前通知、未支付经济补偿等），那么公司的辞退行为就可能构成违法辞退。在这种情况下，被辞退的员工有权向劳动局投诉，并要求公司承担相应的法律责任。

2. 投诉劳动局的可能结果

• 调解：劳动局在接到投诉后，可能会组织双方进行调解，试图通过协商解决纠纷。如果调解成功，双方可以达成和解协议，从而避免进一步的法律程序。
• 仲裁或诉讼：如果调解不成，劳动局可能会建议被辞退的员工向劳动争议仲裁委员会申请仲裁，或者直接向人民法院提起诉讼。在仲裁或诉讼过程中，双方需要提交证据证明自己的主张，由仲裁机构或法院作出裁决。

3. 针对您情况的具体建议

• 收集证据：如果您认为自己被违法辞退，首先需要收集相关证据，如公司规章制度、辞退通知、工资单、工作记录等，以证明自己的主张。
• 咨询专业律师：在投诉或提起仲裁/诉讼前，建议您咨询专业律师，了解自己的权利和义务，以及可能的法律后果。律师可以根据您的具体情况，为您提供专业的法律建议和帮助。
• 及时投诉：如果您决定投诉至劳动局，请确保在法定的投诉时效内进行。一般来说，劳动争议的投诉时效为一年，自知道或应当知道权利被侵害之日起计算。

4. 可能的法律后果

• 如果投诉成功：公司可能需要支付违法辞退的赔偿金、未支付的工资或福利等，并可能面临劳动行政部门的处罚。
• 如果投诉失败：您可能需要接受公司的辞退决定，并寻找新的工作机会。但请注意，即使投诉失败，您仍然有权要求公司出具书面的辞退证明，以便您在未来的求职过程中证明自己的离职原因。

总结来说，同一个公司两个员工同时违规，但公司只辞退一个人的情况下，被辞退的员工可以投诉至劳动局。但投诉能否成功取决于公司辞退行为的合法性。因此，在投诉前，建议您先收集相关证据，并咨询专业律师的意见。如果您有任何法律问题或需要进一步的帮助，请随时向我咨询。