当您被公司以违反制度为由辞退，并认为这一辞退行为不合法时，您可以按照以下步骤来维护自己的合法权益：
一、收集并整理证据
这是维权的第一步，也是至关重要的一步。您需要收集并整理以下材料：
二、尝试与用人单位协商
在掌握充分证据的基础上，您可以尝试与公司进行友好协商。在协商过程中，您可以明确指出辞退行为的违法性，并要求公司撤销辞退决定、恢复劳动关系或给予您合理的经济赔偿。协商时，建议保留好沟通记录，以备后续使用。
三、向劳动监察部门投诉
如果协商无果，您可以向当地劳动监察部门提出投诉。投诉时，您需要准备本人身份证明、劳动关系证明材料及投诉书，详细说明投诉事项。劳动监察部门将对情况进行调查核实，如果查证公司确实存在违法辞退行为，将责令其改正并给予相应处罚。
四、申请劳动仲裁
如果劳动监察部门的处理未能满足您的诉求，或者您希望直接通过法律途径解决争议，您可以在法定时效内（通常是被辞退后一年内）向劳动争议仲裁委员会申请仲裁。在仲裁申请中，您需要明确阐述辞退的事实、依据以及自己的诉求，如要求公司支付违法解除劳动合同的赔偿金（赔偿金标准为经济补偿标准的二倍）、未支付的工资等。仲裁委员会将依法审理并作出裁决。
五、向法院提起诉讼
如果您对仲裁裁决结果不服，可以在规定期限内向人民法院提起诉讼。在诉讼过程中，您需要充分准备证据和法律依据，以维护自己的合法权益。法院将对案件进行审理，并依法作出判决。如果对一审判决不服，您还可以在规定期限内向上一级人民法院提起上诉。
六、寻求法律援助
在整个维权过程中，如果您感到困惑或无助，可以随时寻求法律援助。您可以咨询专业律师的意见，律师将帮助您了解自己的权益，评估法律渠道解决的可行性，并在仲裁或诉讼过程中提供法律建议和支持。
总结与建议：
被公司违法辞退后，您应积极采取合适的维权途径，依法争取应得的补偿和权益。同时，建议您在入职前充分了解公司背景和各种条款，特别是与辞退相关的制度，以减少不必要的麻烦。在整个维权过程中，务必保持冷静和理性，遵循法律程序，确保自身权益得到充分保障。