如果你的完税证是你直接到税务机关办理的

你可以拿着你的有效证件到办理的税务机关，说明你丢失的情况，如果能提供完税证的证号更好，如果不能提供证号你要提供你的完税证相关的信息（如契税的房产信息、办理的大致日期、办理的人员姓名等等）；税务机关确定后，可以开具一个证明，证明你确实在那里办理过契税完税证，而且原证丢失，加盖公章后，你可以持该证明做其它事情了。

如果你的完税证是由其它部门代替你到税务机关办理的

你应该到代替你办理的部门，向他们了解当时办理的情况，包括办理的具体税务机关，再请他们帮你去税务机关开具证明；或者请他们提供相关证明，你自己持相关证明到税务机关办理