结论前置：
详细分析：
一、一般规定
根据《中华人民共和国劳动法》第四十一条的规定，用人单位因生产经营需要，在与工会和劳动者协商后，可以延长工作时间。但延长的工作时间有严格限制：一般每日不得超过一小时；在特殊原因下，且需保障劳动者身体健康，每日延长时间不得超过三小时；而每月的累计加班时间则不得超过三十六小时。这一规定旨在保护劳动者的休息权益，确保其身心健康。
即使支付了加班费，如果每月加班时间超过了36小时，也违反了上述法律规定，因此是不合法的。劳动者有权拒绝这种违法加班安排，并可以通过法律途径维护自己的合法权益。
二、特殊情形
尽管有上述一般规定，但也存在一些特殊情形，使得加班时间可以超出36小时的限制。这些特殊情形主要包括：
发生自然灾害、事故或其他紧急情况：威胁到劳动者生命健康和财产安全，需要紧急处理。在这种情况下，为了应对突发状况，加班时间的限制可以适当放宽，但仍需支付加班费。
生产设备、交通运输线路、公共设施发生故障：影响生产和公众利益，必须及时抢修。同样，在这种紧急情况下，加班时间可能不受36小时限制，但加班费仍需支付。
法律、行政法规规定的其他特殊情形：如某些特殊行业（如医疗、交通、电力等）因工作性质或生产特点不能实行标准工时制度，可实行其他工作和休息办法。在这些行业中，如果应对紧急情况或特殊任务，加班时间可能超过36小时，但需符合相关法律法规和行业规定，并确保劳动者权益得到充分保障，同时支付加班费。
三、加班费的支付标准
无论加班时间是否超过36小时，只要用人单位安排了加班，就需要按照《中华人民共和国劳动法》第四十四条的规定支付加班费。具体支付标准如下：
示例计算： 假设某员工月薪为8000元（含21.75天工作日），则日薪约为367.8元（8000元 ÷ 21.75天）。如果该员工在休息日加班了8小时，且没有安排补休，那么其加班费计算如下： 加班费 = 日薪 × 加班小时数 × 200% = 367.8元 × 8小时 × 200% ≈ 5884.8元（按天计算为2天日薪，即735.6元，但此处按小时细化计算以展示公式应用，实际中可能按天或约定方式计算） （注：实际计算中，若按天计算休息日加班且未补休，直接为2倍日薪；若按小时，则需先算出小时工资，再乘以加班小时数和200%。上述示例为展示公式，具体计算方式可能因公司政策或地区规定有所不同。）
更精确的按小时计算方式（假设每天工作8小时）： 小时工资 = 月薪 ÷ (21.75天 × 8小时) = 8000元 ÷ 174小时 ≈ 45.98元/小时 休息日加班费（8小时） = 小时工资 × 8小时 × 200% = 45.98元 × 8 × 2 = 735.68元
四、劳动者权益保护与建议
保存证据：劳动者应保存好考勤表、加班通知、工作邮件或聊天记录等证据，以证明加班事实和加班时间。
核对工资条：劳动者应仔细核对工资条，确保加班费是否足额发放。如果发现加班费未足额支付，应及时与用人单位沟通或采取法律手段维权。
与用人单位协商：如果劳动者认为加班安排不合理或加班费未足额支付，可以主动与用人单位沟通协商，争取合理调整加班安排或补发加班费。
法律途径维权：如果协商无果，劳动者可以向当地劳动监察部门投诉或申请劳动仲裁，主张未付加班费差额及经济补偿。
总结与建议： 每月加班超过36小时在一般情况下是不合法的，即使支付了加班费也是如此。劳动者应充分了解自己的权益，并在必要时采取法律手段维护自己的合法权益。同时，用人单位也应严格遵守相关法律法规，合理安排工作时间，确保劳动者的休息与健康。如果有任何疑问或需要进一步的法律帮助，请直接向我咨询。