您可以依据国家关于“减证便民”的政策和相关法律法规进行交涉或投诉。根据《优化营商环境条例》第四十三条及国务院关于清理规范行政审批中介服务、证明事项的相关规定，行政机关索要证明必须有法律、法规或国务院决定作为依据，不得要求申请人提供无谓的证明。建议您：1. 要求行政机关书面出具要求该证明的法律依据；2. 向该行政机关的上级主管部门或本级人民政府的司法行政部门（负责证明事项清理）进行投诉举报；3. 如因此导致许可无法办理，可针对行政机关的不作为或设置不合理条件的行为申请行政复议或提起行政诉讼，主张其行为违法。