结论：工作中越级告状不成无故被辞退，您当然可以申诉离职相关事宜，具体来说，您可以就违法解除劳动合同申请劳动仲裁，要求公司支付赔偿金。下面我将从多个角度为您详细分析。
一、公司行为合法性分析
越级告状与辞退的关联性：
- 越级告状本身并不构成公司辞退员工的合法理由。除非公司规章制度中明确规定了越级告状属于严重违反公司规章制度的行为，并且该规章制度已经经过民主程序制定、公示或告知了员工，否则公司不能仅凭此理由辞退员工。
无故辞退的违法性：
- 如果公司没有合法理由辞退您，即属于违法解除劳动合同。根据《劳动合同法》的相关规定，公司违法解除劳动合同的，应当向您支付赔偿金。
二、您的权利与救济途径
申请劳动仲裁：
- 您有权向当地劳动争议仲裁委员会申请劳动仲裁，要求公司支付违法解除劳动合同的赔偿金。赔偿金的标准为每工作一年支付两个月工资（月工资是指劳动者在劳动合同解除或者终止前十二个月的平均工资）。
准备证据材料：
- 在申请劳动仲裁前，您需要准备相关证据材料，如劳动合同、工资单、辞退通知、越级告状的相关证据（如邮件、聊天记录等，以证明您并非无故被辞退，而是因越级告状这一行为被辞退，尽管该行为可能并不构成合法辞退理由）等，以证明公司的违法解除行为以及您的工作年限和工资水平。
仲裁流程与注意事项：
- 提交仲裁申请后，劳动争议仲裁委员会将受理并安排开庭审理。在仲裁过程中，您需要积极配合仲裁委员会的工作，按时参加庭审，并如实陈述事实和提供证据。仲裁委员会将根据双方提供的证据和法律规定作出裁决。
- 如果对仲裁裁决不服，您还可以在收到裁决书之日起十五日内向人民法院提起诉讼。
三、可能面临的法律后果与建议
公司可能面临的法律后果：
- 如果公司被认定违法解除劳动合同，除了需要支付赔偿金外，还可能面临劳动行政部门的处罚，如罚款等。
对您的建议：
- 在处理此类纠纷时，建议您保持冷静和理性，不要采取过激行为。同时，积极收集证据材料，以维护自己的合法权益。如果对法律程序不熟悉或感到困惑，可以寻求专业律师的帮助，以确保您的权益得到充分保障。
最后，工作中越级告状不成无故被辞退，您完全有权申诉离职相关事宜，并可以通过申请劳动仲裁来维护自己的合法权益。如果您在此过程中遇到任何问题或需要进一步的法律帮助，请随时向我咨询。