结论：公司从一直安排员工上12小时班改为8小时班且不支付之前加班时段的加班费，这一行为是否违法，需分情况讨论，若之前12小时工作制中超出8小时的部分属于加班且公司未依法支付加班费，则公司不支付该部分加班费的行为违法；若之前12小时工作制本身不合法（如未经过审批等），公司调整为8小时工作制后，对于之前未支付的加班费问题需另行处理，但调整行为本身不直接涉及加班费支付的违法性判断。以下为详细分析：
一、关于加班及加班费支付的法律基础
根据《劳动法》及相关规定，劳动者每日工作时间不超过8小时，平均每周工作时间不超过44小时。用人单位因生产经营需要，经与工会和劳动者协商后可以延长工作时间，一般每日不得超过1小时；因特殊原因需要延长工作时间的，在保障劳动者身体健康的条件下延长工作时间每日不得超过3小时，但是每月不得超过36小时。同时，用人单位安排劳动者加班的，应当按照国家有关规定向劳动者支付加班费。
二、公司调整工作时间后加班费支付问题的分析
若之前12小时工作制中超出8小时的部分属于加班：
- 在这种情况下，公司之前安排员工工作12小时，其中超出8小时的部分应视为加班。根据法律规定，公司应当支付这部分加班时间的加班费。
- 如果公司现在改为8小时工作制，但拒绝支付之前12小时工作制中超出8小时部分的加班费，那么公司的这一行为是违法的。员工有权要求公司支付这部分加班费，并可以通过劳动仲裁等法律途径维护自己的合法权益。
若之前12小时工作制本身不合法（如未经过审批等）：
- 在某些特殊情况下，如实行综合计算工时工作制或不定时工作制，需要经过劳动行政部门的审批。如果公司之前未经过审批就实行12小时工作制，那么这一工作制本身可能是不合法的。
- 在这种情况下，公司调整为8小时工作制可能是为了纠正之前的违法行为。然而，对于之前未支付的加班费问题，公司仍然需要承担法律责任。员工可以要求公司支付之前因违法加班而应支付的加班费。但这一要求与调整工作制本身不直接相关，而是针对公司之前的违法行为。
三、建议与行动
- 对于员工：如果公司拒绝支付之前12小时工作制中超出8小时部分的加班费，你可以先与公司进行协商，要求公司支付应得的加班费。如果协商无果，你可以向当地的劳动仲裁机构申请劳动仲裁，维护自己的合法权益。
- 对于公司：公司应当严格遵守劳动法律法规，合理安排员工的工作时间，并依法支付加班费。如果公司需要调整员工的工作时间，应当与员工进行充分协商，并确保调整后的工作时间符合法律规定。
如有更多疑问或需要进一步的法律帮助，请直接向我咨询。