政府建设的公益性公共设施若要设置围栏并实施停车收费，需依法履行以下程序才合法：

1. 立项与规划审批
   需向当地城乡规划部门提交《建设项目选址意见书》及《建设用地规划许可证》申请，明确围栏及停车设施的规划用途（如公共停车场、配套服务设施等）。若涉及改变原有公益设施用途（如将绿地改为停车场），需额外通过规划变更程序，并符合《城乡规划法》中关于公益设施用途变更的强制性规定。

2. 土地使用权合法性审查
   若围栏及停车区域占用国有土地，需确认土地使用权已通过划拨或出让方式合法取得，并符合《土地管理法》中关于公益性用地使用范围的规定；若占用集体土地，需依法完成征收补偿程序并转为国有土地。

3. 停车收费定价与备案
   根据《价格法》及地方停车管理条例，若收费标准属于政府指导价或政府定价范围（如公立医院、学校等配套停车场），需向价格主管部门提交成本监审报告及定价申请，经公示后执行；若实行市场调节价（如商业综合体配套公益停车场），需在收费场所显著位置公示收费标准、依据及投诉渠道。

4. 交通影响评估与设施合规
   需委托专业机构编制《交通影响评价报告》，评估围栏设置对周边道路通行能力的影响，并取得公安交通管理部门出具的《交通组织方案审查意见书》。同时，停车设施需符合《无障碍环境建设条例》中关于残疾人专用车位、通行坡道等无障碍设计要求。

5. 公众参与与信息公开
   根据《重大行政决策程序暂行条例》，若围栏及收费项目涉及重大公共利益，需通过听证会、座谈会等形式征求公众意见，并在政府网站公示项目方案、收费依据及反馈渠道，公示期不少于30日。

6. 运营主体资质审查
   若委托第三方企业运营，需通过公开招标方式确定运营方，并审查其是否具备《停车场经营管理许可证》及良好信用记录。运营合同中需明确收益分配机制，确保公益性用途（如反哺设施维护）的优先性。

特殊情形提示：

• 若围栏内包含消防通道、应急避难场所等法定禁止占用区域，需提前与消防、应急管理部门协调，确保合规性；
  
• 收费收入需纳入财政专户管理，定期公开收支明细，接受审计监督，避免“以公益之名行盈利之实”。

建议：在项目启动前，可向当地城管、发改、自然资源部门联合申请“多规合一”协同审查，同步办理上述程序，提高合规效率。如有具体操作疑问，可进一步向我咨询细节。