是的，不定时工作制必须经过劳动行政部门的批准才能执行。以下从多个角度为你详细分析：
法律依据与审批要求
根据《中华人民共和国劳动法》第三十九条的规定，企业因生产特点不能实行标准工时制度的，经劳动行政部门批准，可以实行其他工作和休息办法。不定时工作制作为一种特殊工时制度，自然也需要经过这一审批流程。此外，《关于企业实行不定时工作制和综合计算工时工作制的审批办法》也明确规定了企业实行不定时工作制需向劳动行政部门提出申请，并经过严格审批。
审批流程与材料准备
企业申请：用人单位需向劳动行政部门（通常指劳动保障行政部门）提出申请，要求实行不定时工作制。提交的材料应包括企业的营业执照副本、组织机构代码证副本、实行不定时工作制的申请报告（详细说明申请理由、涉及岗位、职工人数等）、相关岗位的工作特点和劳动条件的说明材料，以及工会或职工代表大会对实行不定时工作制的意见等。
劳动行政部门审批：劳动行政部门收到申请后，会对企业提交的材料进行严格审核，主要考察企业是否符合实行不定时工作制的条件，包括生产经营特点、工作岗位的性质等。如果审核通过，劳动行政部门会出具正式的批准文件，允许企业在特定岗位上实行不定时工作制。
未经审批的法律后果
如果企业未经劳动行政部门审批擅自实行不定时工作制，将面临一系列法律后果。首先，这种未经审批的不定时工作制通常是无效的，企业不能仅凭内部约定或安排就擅自实行。其次，企业可能面临劳动保障部门的警告、责令限期改正以及罚款等行政处罚。在司法实践中，虽然部分案例可能会结合实际情况进行综合判断和处理，但未经审批仍然存在较大的法律风险，企业的行为很可能被认定为无效。
职工权益保障与特殊情况说明
对于实行不定时工作制的职工，用人单位应参照标准工时制核定工作量，并采用弹性工作时间等适当方式，确保职工的休息休假权利和生产、工作任务的完成。这意味着，即使在不定时工作制下，用人单位也应合理安排工作时间和休息时间，避免过度劳累，保障职工的身心健康。
此外，需要注意的是，在某些地区或特定行业，可能存在一些简化程序或特殊规定。例如，一些地方对于特定行业的企业实行不定时工作制可能采取备案制而非严格的审批制。然而，这并不意味着不需要经过劳动行政部门的相关程序；相反，依然需要向劳动行政部门报备相关信息并确保符合相关法律法规的要求。
总结与建议：
不定时工作制的实施必须严格遵守法律法规的规定，经过劳动行政部门的审批。企业应提前了解相关法律法规和政策要求，准备好必要的申请材料，并及时向劳动行政部门提交申请。同时，在实行不定时工作制的过程中，企业应切实保障职工的休息休假权利和生产、工作任务的完成，避免因违反法律法规而面临法律风险。如果你有任何关于不定时工作制或其他劳动法律问题的疑问，欢迎随时向我咨询。