如果公司违反了新退休相关的规定，劳动者可以采取以下措施来维护自己的合法权益：
了解具体违规情况：
- 首先，需要明确公司具体违反了哪些新退休的规定。新退休政策可能涉及退休年龄、退休待遇、退休流程等多个方面。劳动者应仔细研究相关政策，或咨询专业人士，以准确判断公司的违规行为。
与公司协商：
- 在确认公司存在违规行为后，劳动者可以尝试与公司进行协商，要求公司纠正违规行为，并按照规定给予相应的退休待遇。协商过程中，劳动者可以提出自己的合理诉求，并寻求双方都能接受的解决方案。
向劳动监察部门投诉：
- 如果协商无果，劳动者可以向当地的劳动监察部门投诉。劳动监察部门有权对公司的劳动违法行为进行调查和处理，包括要求公司纠正违规行为、补发拖欠的退休待遇等。在投诉时，劳动者需要提供相关证据，如劳动合同、工资单、退休政策文件等，以支持自己的主张。
申请劳动仲裁或提起诉讼：
- 如果劳动监察部门的处理结果不能满足劳动者的诉求，或者公司拒绝执行劳动监察部门的决定，劳动者可以向劳动仲裁机构申请劳动仲裁，或者向人民法院提起诉讼。在仲裁或诉讼过程中，劳动者需要提供充分的证据来证明公司的违规行为，并请求仲裁机构或法院作出公正的裁决。
关注退休政策动态，及时维护权益：
- 退休政策可能会随着时间和社会的变化而调整。劳动者应关注相关政策的动态，及时了解自己的权益和义务。如果公司在新退休政策实施后仍然存在违规行为，劳动者应及时采取措施维护自己的权益。
在采取上述措施时，劳动者需要注意以下几点：
- 保留证据：无论是与公司协商、向劳动监察部门投诉还是申请劳动仲裁或提起诉讼，劳动者都需要提供充分的证据来支持自己的主张。因此，劳动者应妥善保管与退休相关的所有文件和资料，如劳动合同、工资单、退休政策文件等。
- 了解法律程序：劳动者在采取法律措施前，应了解相关的法律程序和规定，以确保自己的行动合法有效。如果可能的话，可以咨询专业律师或法律援助机构，以获取更专业的指导和帮助。
- 保持冷静和理性：在处理与公司之间的纠纷时，劳动者应保持冷静和理性，避免情绪化的行为。通过合法途径维护自己的权益是更有效的方式，也是更值得提倡的做法。
如果公司违反新退休规定，可能会面临以下法律后果：
- 行政处罚：劳动监察部门有权对公司进行行政处罚，包括罚款、责令改正等。
- 民事赔偿：如果公司的违规行为给劳动者造成了损失，公司可能需要承担民事赔偿责任，如补发拖欠的退休待遇、支付违约金等。
- 刑事责任：在极端情况下，如果公司的违规行为构成犯罪，如诈骗、贪污等，公司相关责任人可能需要承担刑事责任。
最后，建议劳动者在遇到公司违反新退休规定的情况时，及时咨询专业律师或法律援助机构，以获取更具体的法律建议和帮助。作为专注于离婚、工伤赔偿领域的律师，我也愿意为你提供相关的法律咨询和服务。