如果您丢失了完税证明，您可以按照以下步骤操作：

联系税务机关：

尽快联系负责您完税证明的税务机关，请求补发纸质完税证明。

完税证明丢了怎么办

补开发票：

向税务机关申请补开发票，注意通常只能补开一次。

提供证明材料：

提供相关的收据和凭证，如发票、合同等，以便税务机关为您办理纳税凭证备案。

财务报表说明：

如果完税证明仅用于财务报表归档，您可以在报表中做出相应说明，并提供税务机关的其他证明文件。

电子税务局操作：

登录电子税务局，在相关服务事项中选择完税证明补开，按提示输入必要信息后查询并打印。

准备必要材料：

在前往税务机关之前，准备好身份证明、车辆行驶证、购车发票或合同等必要材料。

填写申请表：

在税务机关填写《完税证明补开申请表》，并提交所有准备好的材料。

等待审核：

税务机关会对提交的材料进行审核，审核通过后将重新开具完税证明。

领取新证明：

新的完税证明准备好后，税务机关会通知您前来领取，可能需要支付一定的工本费。

请注意，不同地区的税务机关可能有不同的具体操作流程和要求，建议您提前通过电话或官方网站查询当地的具体规定