公司规定超过半小时才算加班合法吗

在通常情形下，只要超出了《中华人民共和国劳动法律法规》所规范的标准工作时间范畴，无论是否在工作日亦或是休息日，便均视为需进行额外工作，即被称为加班；
至于究竟何时开始进行此类计入加班时间的活动，应根据相关法规之具体规定来判断。
依据《中华人民共和国劳动法律法规》第四十一条之明文规定，如果用人单位出于生产经营方面迫切的需要，必须经过与全体雇员代表以及劳动者进行充分且真诚的讨论和磋商，并且在此基础上，才能够将劳动者的正常工作时间适当延长，但此种情况下每周总计不得超过16个小时，并且每天延长的工作时间不得超过1个小时。若确属特殊原因引发紧迫需求，致使必须延长工作时间，则应以保障劳动者身心健康为前提，适当扩大超出正常范围的工作时间至每日不超过3小时，然而此类情况也应彻底依照法律中月度最高工作时长不得超过36小时的严格限制执行。

《劳动法》第四十一条
用人单位由于生产经营需要，经与工会和劳动者协商后可以延长工作时间，一般每日不得超过一小时；因特殊原因需要延长工作时间的，在保障劳动者身体健康的条件下延长工作时间每日不得超过三小时，但是每月不得超过三十六小时。