如果您的税单丢失了，可以采取以下步骤进行处理：
尽快联系完税机构，请求补发纸质凭证。如果您有银行的回单或其他相关证明文件，也可以作为有效凭证入账。
向当地税务机关申请补开税票，只能补开一次，不能重复补开。在补开的完税凭证的备注栏注明：原xx号完税凭证遗失作废。
提供相关收据和凭证，如发票、合同，向税务机关办理纳税凭证备案。如果纳税凭证仅作为财务报表归档，可以在财务报表中做出说明，并提供税务机关其他证明文件，办理税务机关备案。
如果税票已经开出但中途丢失，需要做红字处理。如果您是小规模纳税人且不怕多缴税，可以不用管它；如果税款金额较大，建议去税务处咨询专管员如何处理。如果是空白发票丢失，责任重大，一般需要罚款1500元以上，并登报声明作废。
在发现税票丢失的当日，书面报告税务机关，并登报声明作废。由办税服务厅工作人员核实信息真实性后出具《遗失已填开发票处理意见单》，申请人凭此作为记账凭证。
如果是增值税专用发票丢失，需要到办税厅领取并填写《发票挂失/损毁报告表》，并在报纸上刊登遗失声明。购买方可以凭销售方提供的相应专用发票记账联复印件及销售方所在地主管税务机关出具的《丢失增值税专用发票已报税证明单》，经购买方主管税务机关审核同意后，作为增值税进项税额的抵扣凭证。
如果是普通发票遗失，需要立即报告主管税务机关，领取并填写《丢失､被盗发票清单》､《〈普通发票遗失声明〉刊出登记表》，再写一份申请说明遗失原因，连同遗失证明。
请根据您的具体情况选择合适的处理方式，并及时与税务机关联系以获得帮助。