即使支付了加班费，员工每月加班超过36小时仍然是违法的。员工可以以此为由提出被迫解除劳动关系等相应主张。下面我为您详细解析：

法律分析

1. 加班时长限制：

   • 根据《劳动法》及相关规定，用人单位安排劳动者加班，应依法支付加班费，同时对加班时长有严格限制。
   • 一般情况下，延长工作时间每日不得超过三小时，每月不得超过三十六小时。

2. 违法后果：

   • 即便支付了加班费，但如果违反了加班时长限制规定，依然属于违法行为。
   • 用人单位不能随意突破法定加班时长上限，否则劳动行政部门有权责令其改正，并可按受侵害的劳动者每人100元以上500元以下的标准处以罚款。

3. 员工权益：

   • 劳动者应关注自身加班权益，若发现用人单位存在违法延长加班时长的行为，可通过合法途径维护自身权益。
   • 员工可以以此为由提出被迫解除劳动关系，并要求用人单位支付经济补偿金等。

实际案例

在实际案例中，有员工因长期加班超过法定时长，即便获得了加班费，也依然向法院提起诉讼，要求用人单位支付经济补偿金并改正违法行为。法院最终支持了员工的诉讼请求，判定用人单位违法，并需承担相应的法律责任。

法律建议

1. 对于用人单位：

   • 应严格遵守劳动法律法规，合理安排员工的工作和休息时间，避免违法延长加班时长。
   • 若确需加班，应依法支付加班费，并确保加班时长不超过法定限制。

2. 对于劳动者：

   • 应关注自身加班权益，若发现用人单位存在违法情况，应及时通过合法途径维护自身权益。
   • 可以向劳动行政部门投诉举报，或者依法申请劳动仲裁、提起诉讼等。

综上所述，即使支付了加班费，员工每月加班超过36小时仍然是违法的。员工可以以此为由提出相应的法律主张，维护自身合法权益。若您有任何疑问或需要进一步的法律帮助，请直接向我咨询。