加班时间超过36小时，即使支付了加班费，在大多数情况下也是不合法的。不过，也存在一些特殊情形，使得加班时间可以超出36小时的限制。下面我将从合法与违法两种情况，为您详细分析：
合法情况
特殊行业或紧急情况：
- 根据《劳动部贯彻〈国务院关于职工工作时间的规定〉的实施办法》，某些特殊行业，如医疗、交通、电力等，因工作性质或生产特点不能实行标准工时制度，可实行其他工作和休息办法。在这些行业中，如果遇到紧急情况或特殊任务，如医院在重大公共卫生事件期间，医护人员可能需要长时间加班。只要加班安排符合行业规定并支付加班费，且确保了劳动者的身体健康和必要的休息时间，这种加班可能被视为合法。
经与工会和劳动者充分协商：
- 在某些特定情况下，如企业面临突发大额订单，需要紧急完成生产任务，此时如果企业与工会和劳动者进行了充分协商，并支付了相应的加班费，同时确保了劳动者有必要的休息时间和劳动保护，那么加班时间超过36小时也可能被视为合法。但这种情况非常特殊，且需要严格遵守相关法律法规和协商程序。
违法情况
未经协商强制加班：
- 根据《中华人民共和国劳动法》第三十六条和第四十一条的规定，国家实行劳动者每日工作时间不超过8小时、平均每周工作时间不超过44小时的工时制度。用人单位不得强迫劳动者加班，且每月延长工作时间不得超过36小时。如果用人单位未与劳动者协商，擅自安排加班且月加班时间超过36小时，即使支付了加班费，也是违法的。这侵犯了劳动者的休息权和自主决定权。
损害劳动者身体健康：
- 如果加班安排导致劳动者身体健康受损，如高温环境下长时间加班导致中暑，或者连续长时间工作导致过度疲劳等，即使支付了加班费，也是违法的。因为这违反了《中华人民共和国职业病防治法》等法律法规中关于保障劳动者身体健康的要求。
劳动者权益保护
- 投诉与举报：如果您遭遇了违法加班情况，可以向当地劳动监察部门投诉或举报。劳动监察部门将依法进行调查，并责令用人单位改正违法行为。
- 法律救济：在维权过程中，您可以寻求法律援助或咨询专业律师（比如我），通过法律途径要求用人单位承担相应的法律责任，包括支付加班费、赔偿损失等。
总结与建议：
加班时间超过36小时是否合法，需根据具体情况判断。在大多数情况下，未经协商或损害劳动者身体健康的加班是违法的。特殊行业或紧急情况下的加班，需符合相关法律法规和行业规定，并确保劳动者权益得到充分保障。作为劳动者，您应了解自己的权益，遇到违法加班情况时，及时采取措施维护自己的合法权益。如果您有任何法律问题或需要进一步的帮助，请随时向我咨询。