投标提供虚假证明，应由有关行政监督部门调查处理。具体分析如下：

一. 处理主体

• 根据《中华人民共和国招标投标法》的相关规定，对于投标过程中的违法行为，包括提供虚假证明，应由有关行政监督部门负责调查处理。这些部门通常包括发展改革、工业和信息化、住房城乡建设、交通运输、水利、商务等部门，它们依据各自的职责分工，对招标投标活动实施监督。

二. 法律责任

• 投标人以虚假证明投标，骗取中标的，中标无效，且需依法承担赔偿责任。若构成犯罪，还将依法追究刑事责任。
• 对于依法必须进行招标的项目，投标人有此行为但尚未构成犯罪的，将面临中标项目金额千分之五以上千分之十以下的罚款。同时，对单位直接负责的主管人员和其他直接责任人员也将处以罚款，并可能没收违法所得。
• 情节严重的，还将被取消一年至三年内参加依法必须进行招标的项目的投标资格，并予以公告。甚至可能由工商行政管理机关吊销营业执照。

综上所述，投标提供虚假证明是一种严重的违法行为，将由有关行政监督部门负责调查处理，并根据具体情况依法追究相关责任人的法律责任。如有进一步需要，您可以继续咨询我。