公司从8小时工作制改成12小时工作制，这一改变是否合法，需分情况讨论：

1. 若未经法定程序且未与劳动者协商一致：

   • 根据《中华人民共和国劳动法》第三十六条，国家实行劳动者每日工作时间不超过八小时、平均每周工作时间不超过四十四小时的工时制度。同时，该法第四十一条规定，用人单位由于生产经营需要，经与工会和劳动者协商后可以延长工作时间，一般每日不得超过一小时；因特殊原因需要延长工作时间的，在保障劳动者身体健康的条件下延长工作时间每日不得超过三小时，但是每月不得超过三十六小时。
   • 若公司直接将工作制从8小时改为12小时，且未与劳动者协商一致，也未经过法定程序（如与工会协商等），则这一改变是不合法的。劳动者有权拒绝这种超时工作安排，并可以向劳动监察部门投诉或申请劳动仲裁来维护自己的合法权益。

2. 若经过法定程序且与劳动者协商一致：

   • 在某些特殊情况下，如公司因生产经营需要，且已经与工会和劳动者进行了充分的协商，并达成了延长工作时间的共识，同时确保了劳动者的身体健康和休息权益，那么这种改变可能是合法的。但即便如此，也必须严格遵守《劳动法》中关于延长工作时间的限制，即每日不得超过三小时，每月不得超过三十六小时（特殊情况下除外，但需经劳动行政部门批准）。
   • 然而，即便在协商一致的情况下，将工作制从8小时直接改为12小时也极有可能超出法定延长工作时间的限制，因此，这种改变在大多数情况下仍然是不合法的。

3. 关于综合计算工时制和不定时工作制：

   • 还有一种特殊情况是，公司可能实行综合计算工时制或不定时工作制。在这两种工时制度下，劳动者的工作时间可能不是固定的每日8小时，而是根据工作任务的完成情况或生产需要来灵活安排。但即便如此，公司也需要向劳动行政部门申请并获得批准后才能实行这两种工时制度，并且必须确保劳动者的平均工作时间不超过法定标准。
   • 如果公司未经批准擅自实行综合计算工时制或不定时工作制，或者虽然获得了批准但实际安排的工作时间超出了法定标准，那么这种改变也是不合法的。

建议：

• 对于劳动者而言，如果公司要求将工作制从8小时改为12小时，应首先与公司进行协商，了解改变的原因和具体安排，并表达自己的意见和诉求。
• 如果协商无果或公司坚持不合法的改变，劳动者可以向当地的劳动监察部门投诉或申请劳动仲裁来维护自己的合法权益。
• 在整个过程中，劳动者应保留好相关证据（如工作记录、工资单、与公司沟通的记录等），以便在需要时提供证明。

如有任何疑问或需要进一步的法律帮助，请直接向我咨询。