核心结论：这种情况需要先明确职工和公司所指的“法定年龄”具体是什么，再根据不同情况采取相应措施，一般可通过协商、依据法律规定处理，若协商不成可考虑申请劳动仲裁或提起诉讼。以下是详细分析：

1. 明确“法定年龄”的具体指向
   • 退休年龄：如果涉及的是退休年龄，不同性别、不同工作性质（如干部和工人）以及不同地区可能存在差异。例如，一般情况下，男职工退休年龄为60周岁，女职工中干部为55周岁，工人为50周岁。但有些地区或行业可能有特殊规定。职工认为自己应适用新的退休年龄规定，而公司坚持老规定，此时需要查看当地最新的政策文件以及公司内部关于退休年龄的规定是否与国家法律法规相冲突。如果公司规定违反了国家法律法规，那么应以国家法律法规为准。
   • 其他法定年龄：比如某些特殊岗位对年龄有法定限制，像从事高空、特别繁重体力劳动等工作的职工，法定退休年龄可能提前。若职工和公司对此有分歧，同样要依据相关法律法规和政策来判断。
2. 协商解决
   • 沟通协商：职工可以先与公司的人力资源部门或相关负责人进行友好沟通，说明自己认为应适用新法定年龄的理由和依据，同时了解公司坚持老法定年龄的原因。在协商过程中，要保持冷静和理性，提供相关的政策文件或法律依据，争取达成一致意见。例如，职工可以收集当地政府发布的关于退休年龄调整的最新通知，向公司展示并解释自己符合新的退休年龄条件。
   • 寻求工会帮助：如果职工所在单位有工会组织，职工可以向工会反映情况，请求工会出面与公司进行协商。工会作为职工权益的代表，有责任和义务维护职工的合法权益，可能会在协调双方关系、解决争议方面发挥积极作用。
3. 依据法律规定处理
   • 查阅法律法规：职工要仔细研究国家和地方关于该法定年龄的相关法律法规，明确自己的权利和义务。例如，对于退休年龄，要了解《国务院关于工人退休、退职的暂行办法》等相关规定，以及当地是否有具体的实施细则或补充规定。如果公司坚持的老法定年龄与法律法规相违背，职工可以据此向公司说明情况，要求公司按照法律规定执行。
   • 向劳动监察部门投诉：如果公司拒绝按照法律规定执行，职工可以向当地的劳动监察部门投诉。劳动监察部门有权对用人单位遵守劳动法律法规的情况进行监督检查，对违法行为进行查处。职工在投诉时，要提供详细的证据材料，如劳动合同、工资单、相关政策文件等，以便劳动监察部门进行调查和处理。
4. 申请劳动仲裁或提起诉讼
   • 申请劳动仲裁：如果协商和投诉都无法解决问题，职工可以向当地的劳动争议仲裁委员会申请劳动仲裁。劳动仲裁是一种准司法程序，仲裁委员会会根据双方提供的证据和陈述，依据相关法律法规作出裁决。职工在申请劳动仲裁时，要提交仲裁申请书、相关证据材料等，并按照仲裁委员会的要求参加仲裁活动。
   • 提起诉讼：如果职工对劳动仲裁裁决不服，可以在规定的时间内向人民法院提起诉讼。法院会依法对案件进行审理，并作出判决。在诉讼过程中，职工要提供充分的证据证明自己的主张，同时可以委托律师代理诉讼，以提高胜诉的几率。