结论前置：当您无缘无故被公司辞退时，公司的行为很可能构成违法解除劳动合同，您有权获得相应的经济赔偿。具体赔偿包括经济补偿金和赔偿金，并可通过协商、劳动仲裁或诉讼等途径来维护自己的合法权益。
一、赔偿依据与原则
根据《中华人民共和国劳动合同法》的相关规定，用人单位违反法律规定解除劳动合同的，应当依照经济补偿标准的二倍向劳动者支付赔偿金。这意味着，在不符合法定情形下随意辞退劳动者，属于违法解除劳动合同，公司需要承担相应的法律责任。
二、赔偿标准
经济补偿金：
- 计算方式：按劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。
- 月工资定义：指劳动者在劳动合同解除或者终止前十二个月的平均工资，包括基本工资、奖金、津贴等货币性收入。
- 特殊情形：如果劳动者月工资高于用人单位所在直辖市、设区的市级人民政府公布的本地区上年度职工月平均工资三倍的，向其支付经济补偿的标准按职工月平均工资三倍的数额支付，且支付年限最高不超过十二年。
赔偿金：
- 当公司无故辞退员工时，除了应支付上述经济补偿金外，还需按照经济补偿标准的二倍向劳动者支付赔偿金。
代通知金（特定情形下）：
- 通常情况下，无缘无故辞退不属于需要支付代通知金的法定情形。但如用人单位未提前三十日以书面形式通知劳动者本人解除劳动合同，在《劳动合同法》第四十条规定的三种特定情形下（如劳动者患病、不能胜任工作、劳动合同订立时的客观情况发生重大变化等），需额外支付一个月工资作为代通知金。不过，在无故辞退的情况下，这一条款通常不适用，除非公司能证明存在上述特定情形。
三、赔偿程序与建议
协商解决：
- 您首先可以尝试与公司沟通协商，明确指出公司无故辞退的违法行为，并提出赔偿要求。友好协商有助于节省时间和精力，同时维护双方关系。
申请劳动仲裁：
- 如协商不成，您可以向当地劳动争议仲裁委员会申请仲裁。申请时需准备相关证据，如劳动合同、工资条、工作证、考勤记录、辞退通知等，以证明劳动关系及公司无故辞退的事实。仲裁时效期间为一年，自知道或应当知道权利被侵害之日起计算。
提起诉讼：
- 若对仲裁结果不满意，您可以在收到仲裁裁决书之日起十五日内向人民法院提起诉讼，通过法律途径进一步维护自己的权益。
建议与提醒：
- 面对无故辞退，您应保持冷静，及时收集并保存好所有相关证据。
- 了解自身权利和法律规定，积极主张合法权益。
- 在整个过程中，如有需要，您可以随时向我咨询，我会根据您的具体情况提供更具体的法律建议和支持。
四、举例说明
假设您在某公司工作了3年零7个月，劳动合同解除前十二个月的平均工资为8000元。公司无缘无故将您辞退，那么您可获得的经济赔偿金计算如下：
- 工作年限：按4年计算（3年零7个月四舍五入）。
- 月工资：8000元。
- 经济赔偿金：\(4（工作年限）\times 8000（月工资）\times 2（赔偿倍数）= 64000元\)。
综上所述，当您无缘无故被公司辞退时，应依法维护自己的权益，通过合适的途径争取应得的经济补偿和赔偿金。如有任何疑问或需要进一步的法律帮助，请随时向我咨询。