结论：每周工作超过法定时间，即使支付了加班费，也可能存在违法情形，具体取决于是否超过了法定的工作时间上限以及是否履行了相应的审批或告知程序。

分析：

1. 法定工作时间上限：

   • 根据我国《劳动法》的规定，国家实行劳动者每日工作时间不超过八小时、平均每周工作时间不超过四十四小时的工时制度。这是法定的标准工作时间上限。
   • 如果劳动者每周的工作时间超过了四十四小时，即使支付了加班费，也违反了法定的工时制度，属于违法行为。

2. 加班费的支付与合法性：

   • 支付加班费是用人单位对劳动者超出标准工作时间工作的补偿，但这并不意味着只要支付了加班费，超时工作就合法。
   • 加班费的支付必须基于劳动者实际超出的工作时间，并且按照法定的标准（如不低于工资的百分之一百五十、百分之二百或百分之三百）进行支付。
   • 然而，即使加班费支付得当，如果超时工作本身违反了法定的工时制度，那么这种超时工作仍然是违法的。

3. 审批或告知程序：

   • 在某些特殊情况下，如因生产经营需要，用人单位可能需要安排劳动者超时工作。但这种情况下，用人单位必须履行相应的审批或告知程序，如与工会和劳动者协商后延长工作时间，且一般每日不得超过一小时；因特殊原因需要延长工作时间的，在保障劳动者身体健康的条件下延长工作时间每日不得超过三小时，但是每月不得超过三十六小时。
   • 如果用人单位未履行这些程序而擅自安排劳动者超时工作，即使支付了加班费，也构成违法行为。

建议：

• 对于劳动者而言，如果发现自己的工作时间超过了法定上限，即使支付了加班费，也有权向用人单位提出异议，并要求用人单位调整工作时间或支付相应的违法加班赔偿。
• 对于用人单位而言，应严格遵守法定的工时制度，合理安排劳动者的工作时间，并在需要超时工作时履行相应的审批或告知程序，以避免法律风险。

可能后果：

• 如果用人单位违反法定的工时制度安排劳动者超时工作，劳动行政部门有权给予警告，责令改正，并可以处以罚款。
• 劳动者也有权向劳动行政部门投诉或提起劳动仲裁，要求用人单位支付违法加班赔偿或调整工作时间。

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