值班24小时休息72小时是否合法，需要根据实际情况来判断。

首先，根据《中华人民共和国劳动法》的相关规定，国家实行劳动者每日工作时间不超过八小时、平均每周工作时间不超过四十四小时的工时制度。同时，用人单位应当保证劳动者每周至少休息一日。这是劳动法对劳动者工作时间和休息权益的基本保障。

然而，对于某些因生产特点不能实行上述工时制度的企业，经劳动行政部门批准，可以实行其他工作和休息办法。这意味着，如果企业因生产需要，且经过劳动行政部门的批准，可以实行不同于标准工时制的工作和休息安排。

对于值班24小时休息72小时的具体安排，如果它符合企业的生产特点，并且已经过劳动行政部门的批准，那么这种工作安排就是合法的。但如果这种工作安排未经劳动行政部门批准，或者违反了劳动法关于工作时间和休息权益的基本规定，那么它就是违法的。

因此，要判断值班24小时休息72小时是否合法，需要具体了解这种工作安排是否经过劳动行政部门的批准，以及是否符合劳动法的相关规定。如果你对此有疑问，建议咨询当地的劳动行政部门或专业律师，以获取更准确的法律意见。