市政工程更换专监是否需要甲方提供纸质证明，需分情况讨论，具体如下：

1. 合同有明确约定时
   若施工合同、监理合同或补充协议中明确约定“更换专监需经甲方书面同意”或“需甲方出具纸质证明文件”，则必须按合同履行。此时甲方出具的纸质证明是程序合法性的关键依据，否则可能构成违约或程序瑕疵。
   法律依据：根据《民法典》第509条，当事人应按约定全面履行义务；第543条，合同变更需双方协商一致。

2. 合同无明确约定时
   若合同未约定更换程序，则需结合行业惯例和实际需求处理：

   • 甲方主动要求：若甲方基于工程质量控制需要，主动要求更换专监并出具纸质证明，属于双方协商一致的结果，合法有效。
     
   • 监理单位自行更换：若监理单位因专监离职、健康等原因需更换，且合同未限制更换权，则无需甲方书面同意，但建议通过书面函件告知甲方并留存证据，避免后续纠纷。
     法律依据：根据《建设工程质量管理条例》第37条，监理单位有权根据工程需要调整监理人员，但需确保符合资质要求。

3. 特殊情形下的程序要求

   • 政府投资项目：若工程涉及财政资金，可能需按《政府投资条例》或地方规定履行审批程序，此时甲方（或建设单位）的书面同意可能成为必要条件。
     
   • 专监资质不符：若原专监存在资质造假、失职等情形，监理单位需立即更换并通知甲方，此时甲方证明非必需，但需留存整改记录作为证据。

建议行动：

1. 优先审查合同条款，明确更换程序；
   
2. 若无约定，与甲方协商并留存书面沟通记录（如邮件、函件）；
   
3. 确保新专监资质符合要求，避免因人员问题导致工程风险。
   

如有进一步疑问或需具体合同条款分析，可直接向我咨询。