针对未经行政许可擅自搭建构筑物的处罚，主要依据相关法律法规进行，具体处罚措施和程序如下：

1. 行政处罚的法律依据：

   • 根据《中华人民共和国城乡规划法》第六十四条的规定，未取得建设工程规划许可证或者未按照建设工程规划许可证的规定进行建设的，由县级以上地方人民政府城乡规划主管部门责令停止建设；尚可采取改正措施消除对规划实施的影响的，限期改正，处建设工程造价百分之五以上百分之十以下的罚款；无法采取改正措施消除影响的，限期拆除，不能拆除的，没收实物或者违法收入，可以并处建设工程造价百分之十以下的罚款。
   • 若搭建行为发生在城市市容和环境卫生管理范围内，还可能违反《城市市容和环境卫生管理条例》等相关规定，面临相应的行政处罚。

2. 处罚的具体措施：

   • 责令停止建设：行政机关在发现擅自搭建构筑物的行为后，会首先责令行为人停止建设活动，以防止违法行为继续扩大。
   • 限期改正或拆除：对于尚可采取改正措施消除对规划实施影响的构筑物，行政机关会责令行为人在一定期限内进行改正；对于无法采取改正措施或严重影响规划实施的构筑物，行政机关会责令行为人限期拆除。
   • 罚款：根据违法行为的性质和情节，行政机关可以对行为人处以罚款。罚款的数额通常根据建设工程造价的一定比例来确定，具体比例根据相关法律法规的规定执行。
   • 没收实物或违法收入：在无法拆除构筑物的情况下，行政机关可以没收实物或者违法收入，并可以并处罚款。

3. 处罚的程序：

   • 调查取证：行政机关在发现违法行为后，会进行调查取证工作，收集相关证据以证明违法行为的存在和性质。
   • 告知权利：在作出行政处罚决定前，行政机关会告知行为人享有陈述、申辩等权利，并听取行为人的意见。
   • 作出处罚决定：根据调查取证的结果和法律法规的规定，行政机关会作出行政处罚决定，并书面通知行为人。
   • 执行处罚决定：行为人应当在规定的期限内履行行政处罚决定。如逾期不履行，行政机关可以采取强制执行措施或者申请人民法院强制执行。

4. 特殊情况下的处理：

   • 如果擅自搭建的构筑物属于历史遗留问题或者存在其他特殊情况，行政机关在处理时可能会考虑相关因素，采取更为灵活和人性化的处理方式。但这并不意味着违法行为可以得到免除或减轻处罚，而是需要在法律框架内寻求合理的解决方案。

建议：

• 如果您或他人未经行政许可擅自搭建了构筑物，建议立即停止建设活动，并主动与当地城乡规划主管部门或相关行政机关联系，了解具体的处理方式和要求。
• 在处理过程中，务必积极配合行政机关的调查取证工作，如实陈述事实、提供证据，并按照要求履行相关义务。
• 如对行政处罚决定有异议，可以在规定的期限内依法申请行政复议或者提起行政诉讼，以维护自己的合法权益。

如有任何法律疑问或需要进一步的法律帮助，请直接向我咨询。