面对公司辞退不按规定赔偿的情况，你可以依次通过与公司协商、收集证据、了解赔偿标准、向劳动监察部门投诉、申请劳动仲裁以及提起诉讼等合法途径来维护自己的合法权益。以下是对这些步骤的详细解释和建议：

一、与公司协商

1. 选择沟通对象：首先，尝试与公司的人力资源部门负责人或直接上级领导进行友好沟通。这是解决问题的首选方式，因为通过协商可能能够快速达成一致，避免不必要的法律纠纷。
2. 明确诉求：在沟通过程中，明确指出公司辞退行为的不合理之处，并依据相关法律规定说明自己应获得相应赔偿。同时，要求公司给出合理的解释及解决方案。
3. 保留证据：为了确保协商过程有据可查，建议通过书面形式（如电子邮件）进行沟通，并记录协商的时间、地点、参与人员和具体内容。

二、收集证据

1. 劳动关系证明：收集劳动合同、工资条、工资转账记录、工作证、考勤记录等，这些证据能够证明你与公司之间存在劳动关系。
2. 辞退相关证据：保留辞退通知、解除劳动关系协议书，或能证明公司辞退意图的聊天记录、电子邮件、录音录像等。这些证据对于后续维权至关重要。
3. 其他证据：如工作成果证明、加班记录等，这些可能在计算赔偿金额时起到作用。

三、了解赔偿标准

1. 合法辞退：若你存在过错（如严重违反规章制度、严重失职等），用人单位可依法解除劳动合同，无需支付经济补偿。但若你不存在过错，用人单位因法定原因（如经济性裁员、劳动合同订立时所依据的客观情况发生重大变化等）辞退你，则需支付经济补偿。经济补偿的计算标准通常是按工作年限，每满一年支付一个月工资；六个月以上不满一年的，按一年计算；不满六个月的，支付半个月工资。
2. 违法辞退：若用人单位违反法律规定解除或者终止劳动合同，应依照经济补偿标准的二倍向你支付赔偿金。此外，若用人单位未提前三十日以书面形式通知你本人或者额外支付你一个月工资后解除劳动合同，还需向你额外支付一个月工资作为代通知金。

四、向劳动监察部门投诉

1. 准备投诉材料：携带身份证件和收集的证据材料，前往当地劳动监察部门办公地点。填写投诉表格，详细说明投诉事项，并附上相关证据。
2. 配合调查：劳动监察部门会对情况进行调查核实，有权要求公司提供相关资料并进行询问。如果查证公司确实存在违法辞退且不赔偿的情况，劳动监察部门会责令公司改正，并给予相应处罚。若公司逾期仍不支付，劳动监察部门可责令其加付赔偿金。

五、申请劳动仲裁

1. 提交仲裁申请：在规定时间内（一般是从劳动争议发生之日起一年内）向劳动争议仲裁委员会提交仲裁申请书，并按被申请人人数提交副本。申请书应包括申请人和被申请人的基本信息、仲裁请求、事实和理由等内容。
2. 参与仲裁审理：仲裁委在收到申请后，会在五日内决定是否受理。受理后安排开庭审理，双方当事人进行举证、质证和辩论。仲裁委一般在受理仲裁申请之日起四十五日内作出裁决，案情复杂的可能延长十五日。
3. 执行仲裁裁决：若你对仲裁结果满意，公司应按裁决履行赔偿义务。若公司不履行，你可向法院申请强制执行。

六、提起诉讼

1. 准备诉讼材料：若你对仲裁裁决不服，可在收到裁决书之日起十五日内向人民法院提起诉讼。准备诉讼材料时，需包括仲裁阶段的相关证据材料和起诉状。起诉状需明确诉讼请求和事实理由。
2. 参与法院审理：法院按照民事诉讼程序进行审理，包括立案、送达、开庭审理、判决等环节。最终法院根据审理结果作出判决，若你胜诉，公司应按判决支付赔偿款。若公司不履行判决，你可在规定时间内申请强制执行。

总结与建议：面对公司辞退不按规定赔偿的情况，你应积极运用法律武器维护自身合法权益。通过与公司协商、收集证据、了解赔偿标准、向劳动监察部门投诉、申请劳动仲裁以及提起诉讼等步骤，你可以有序地维护自己的合法权益。在整个过程中，保持冷静和理性至关重要，同时务必遵循法律程序和证据规则。如果你有任何疑问或需要进一步的法律帮助，请直接向我咨询。