公司从8小时制改成12小时制，给加班费但不加底薪，如果加班费的支付符合国家规定，则是合法的。具体分析如下：
一. 工时制度与加班费支付规定
- 法定工时制度：根据《中华人民共和国劳动法》第三十六条，国家实行劳动者每日工作时间不超过八小时、平均每周工作时间不超过四十四小时的工时制度。这是法定的基本工时制度。
- 加班费的支付：劳动合同法第三十一条明确规定，用人单位安排加班的，应当按照国家有关规定向劳动者支付加班费。这意味着，如果公司安排员工加班，必须依法支付加班费。
二. 公司改制后的合法性分析
- 改制后的工时：公司从8小时制改成12小时制，如果这一变更得到了劳动者的同意，并且公司依法支付了加班费，那么这一改制在形式上并不违反劳动法。因为劳动法允许在特定条件下延长工作时间，只要支付相应的加班费。
- 加班费的计算与支付：关键在于公司是否按照国家规定支付了加班费。加班费的计算通常基于员工的底薪和加班时长。如果公司按照法律规定计算并支付了加班费，那么这一做法就是合法的。
- 底薪不变的问题：底薪是员工的基本工资，不随工作时间的延长而自动增加。因此，公司改制后底薪不变并不违反劳动法，只要加班费得到了妥善支付。
三. 建议与行动
- 核查加班费支付情况：首先，您应该核查公司是否按照国家规定支付了加班费。如果加班费计算不足或未支付，您可以向公司提出异议并要求补发。
- 沟通协商：如果对公司改制或加班费支付有疑问，建议与公司的人力资源部门或上级领导进行沟通，明确表达您的诉求。
- 法律途径：如果沟通无果，且公司存在违法行为，您可以向当地的劳动监察部门投诉，或者申请劳动仲裁，维护自己的合法权益。
综上所述，公司从8小时制改成12小时制，给加班费但不加底薪，在加班费支付符合国家规定的情况下是合法的。如有进一步需要，您可以继续咨询我。