法律分析：契税完税凭证丢了，如果完税证明是自己直接到税务机关去办理的，那么可以拿着本人的有效证件到办理的税务机关，说明一下丢失的情况，如果有完税证的证号能够提供的话更方便，假如不能提供，则要提供完税证相关的信息如房产的信息、办理大致日期等等。待税务机关确定后就可开具一个证明，证明办理过契税完税证明并丢失，后再加盖公章后。
如果完税证是由其它部门代办理的你应该到代办的部门，向他们了解办理时的情况，如办理的税务机关等，再请他们帮忙开具证明或者提供相关的证明，再自己持相关证明到税务机关办理即可。
法律依据：《中华人民共和国契税法》 第十一条 纳税人办理纳税事宜后，税务机关应当开具契税完税凭证。