公司以严重违反制度为由但没有纸质说明就要辞退您，这是不合法的，您有权通过合法途径维护自身权益。以下是从不同角度为您提供的分析和建议：
一、公司辞退员工的合法程序
根据《中华人民共和国劳动合同法》的相关规定，用人单位解除劳动合同应当遵循法定程序，并出具解除劳动合同的证明。如果公司仅以口头方式告知您严重违反制度并要辞退您，而没有提供任何书面证明或说明，这是不符合法律规定的。
二、您应采取的措施
与公司沟通：
- 首先，您可以尝试与公司相关负责人进行沟通，明确要求其依法出具解除劳动合同的证明，并说明辞退您的具体原因和依据。
- 沟通时，注意保留聊天记录、通话录音等证据，以备后续使用。
向劳动行政部门投诉：
- 如果与公司沟通无果，您可以向当地劳动行政部门反映情况。
- 劳动行政部门有权责令公司改正其违法行为，如果公司的行为给您造成了损害，公司还需承担赔偿责任。
申请劳动仲裁：
- 如果您认为公司的辞退行为不合法，您可以收集相关证据，如工资条、工作证、考勤记录、同事证言等，证明您与公司存在劳动关系以及公司辞退您的事实。
- 然后，向劳动仲裁机构申请仲裁。通过仲裁，您可以要求公司出具解除劳动合同的证明，并可能获得违法解除劳动合同的赔偿金等补偿。
三、关于违法辞退的赔偿
- 如果公司无正当理由辞退您，即构成违法辞退。根据《中华人民共和国劳动合同法》的规定，您有权要求公司继续履行劳动合同。如果您不要求继续履行或者劳动合同已经无法继续履行，公司应当按照经济补偿标准的二倍向您支付赔偿金。
- 经济补偿的标准是按照您在本单位工作的年限来计算的，每满一年支付一个月工资；六个月以上不满一年的，按一年计算；不满六个月的，支付半个月工资。
四、注意事项
- 在整个过程中，您需要保持冷静和理性，避免与公司发生不必要的冲突。
- 同时，注意收集和保存相关证据，以便在需要时能够证明自己的权益。
最后，建议您在处理此类问题时，及时咨询专业律师（即我本人）的意见，以确保您的权益得到充分保障。如果您有任何疑问或需要进一步的帮助，请随时向我咨询。