不定时工时制属于行政许可。具体分析如下：

一. 不定时工时制需要行政许可

• 根据《中华人民共和国劳动法》第三十九条，企业因生产特点不能实行本法第三十六条、第三十八条规定的，经劳动行政部门批准，可以实行其他工作和休息办法。这表明，不定时工时制的实施需要经过劳动行政部门的批准，即属于行政许可范畴。
• 参照《中华人民共和国行政许可法》的相关规定，行政许可是指行政机关根据公民、法人或者其他组织的申请，经依法审查，准予其从事特定活动的行为。不定时工时制的实施，作为企业的一种特定工作制度，同样需要经过行政机关的审批，符合行政许可的定义。

二. 不定时工时制行政许可的具体实施

• 企业如需实行不定时工时制，需向当地劳动行政部门提交申请，并附上相关材料，如营业执照副本、申请报告、与工会（职工）协商一致的相关证明文件等。
• 劳动行政部门会对申请材料进行审查，必要时进行实地考察，研究批准后拟文批复，整个行政许可过程需在一定时限内完成，如厦门市规定为自收件之日起15个工作日。

三. 不定时工时制行政许可的法律效力

• 企业取得批准文件后，即可在批准的时限内实行不同于《中华人民共和国劳动法》第三十六条、第三十八条规定的工作时制，即不定时工时制。
• 该批准文件具有法律效力，企业需按照批准的内容实施，否则可能会受到相应的处罚。

综上所述，不定时工时制确实属于行政许可，企业需要按照相关规定向劳动行政部门提出申请，并经过审批后方可实施。如有进一步需要，您可以继续咨询我。