丢失完税证明需要先向主管税务申请，主管税务机关核实税款确已缴纳的，可以向其提供原完税凭证的复印件，也可以为其补开相关完税凭证。
依据国税函[2004]761号《国家税务总局关于纳税人遗失完税凭证后处理办法的批复》纳税人遗失完税凭证后，经纳税人申请，主管税务机关核实税款确已缴纳的，可以向其提供原完税凭证的复印件，也可以为其补开相关完税凭证，并在补开的完税凭证的备注栏注明：原xx号完税凭证遗失作废。