根据《国家税务总局关于纳税人遗失完税凭证后处理办法的批复》（国税函〔2004〕761号）的规定，当纳税人不慎丢失了完税凭证时，他们可以向主管税务机关提交申请。一旦税务机关核实该纳税人确实已经缴纳了相关税款，他们将提供原完税凭证的复印件，或者重新开具一份新的完税凭证。在这份新开具的完税凭证上，将会特别注明：“原××号完税凭证因遗失作废。”
因此，如果纳税人发现自己的完税凭证不见了，他们应该立即联系主管税务机关进行咨询。通过正式途径申请，不仅可以获得原完税凭证的副本，还能确保自己的税务记录完整无缺。
