未取得施工许可证擅自施工的追诉时效，需根据违法行为是否处于继续状态来判断。
一. 核心分析：
追诉时效的法律规定：根据《中华人民共和国行政处罚法》的相关规定，违法行为在两年内未被发现的，不再给予行政处罚，但违法行为有连续或者继续状态的，从行为终了之日起计算。
未取得施工许可证擅自施工的性质：未取得施工许可证擅自施工是一种违法行为，其性质属于违反建筑施工管理的规定。
追诉时效的起始时间：对于未取得施工许可证擅自施工的违法行为，如果工程已经竣工，且竣工后未再继续施工，那么违法行为的终了之日即为工程竣工之日，追诉时效从竣工之日起计算。但如果工程竣工后，建设单位仍然未办理施工许可证，且存在继续施工或准备继续施工的情况，那么违法行为就处于继续状态，追诉时效从行为终了之日起计算，即违法行为被实际发现并查处之时。
二. 具体结论：
如果未取得施工许可证擅自施工的违法行为已经终了（如工程已经竣工且未再继续施工），那么追诉时效从工程竣工之日起计算，两年内未被发现的，不再给予行政处罚。
如果未取得施工许可证擅自施工的违法行为处于继续状态（如工程竣工后仍然未办理施工许可证，且存在继续施工或准备继续施工的情况），那么追诉时效从违法行为被实际发现并查处之日起计算，不受两年时间的限制。
我的观点是，对于未取得施工许可证擅自施工的追诉时效，应严格根据违法行为的实际情况来判断。如果违法行为已经终了，且超过两年未被发现的，那么就不应再给予行政处罚。但如果违法行为处于继续状态，那么建设行政主管部门仍有权对建设单位进行行政处罚。如有进一步需要，您可以继续咨询我。