担保公司出具的建设施工履约保函原件丢失了怎么办

先登报挂失，然后写银行履约保函丢失说明，再到银行去申请。
  说明格式：

  XX银行XX支行：
           我公司在贵行开立的编号为xxx，金额为xxx的保函，因xxx（原因）丢失，请贵行为我司重新出具保函（或者其他要求，具体想要银行怎么做，说清楚。），由此引发的风险，我公司愿意承担。
                                                                                                            公司名（公章）
                                                                                                                  日期