根據《稅務登記管理辦法》第三十九條規定：納稅人、扣繳義務人遺失稅務登記證件的，應當自遺失稅務登記證件之日起15日內，書面報告主管稅務機關，如實填寫《稅務登記證件遺失報告表》，並將納稅人的名稱、稅務登記證件名稱、稅務登記證件號碼、稅務登記證件有效期、發證機關名稱在稅務機關認可的報刊上作遺失聲明，憑報刊上刊登的遺失聲明向主管稅務機關申請補辦稅務登記證件。綜上，企業丟失稅務登記證件的應在15日內報告稅務機關，在稅務機關認可的報刊上登報聲明後，到主管稅務機關申請補辦。根據《稅務登記管理辦法》第二十八條規定：納稅人發生解散、破產、撤銷以及其他情形，依法終止納稅義務的，應當在向工商行政管理機關或者其他機關辦理註銷登記前，持有關證件和資料向原稅務登記機關申報辦理註銷稅務登記;按規定不需要在工商行政管理機關或者其他機關辦理註冊登記的，應當自有關機關批準或者宣告終止之日起15日內，持有關證件和資料向原稅務登記機關申報辦理註銷稅務登記。納稅人被工商行政管理機關吊銷營業執照或者被其他機關予以撤銷登記的，應當自營業執照被吊銷或者被撤銷登記之日起15日內，向原稅務登記機關申報辦理註銷稅務登記。第三十壹條規定：納稅人辦理註銷稅務登記前，應當向稅務機關提交相關證明文件和資料，結清應納稅款、多退(免)稅款、滯納金和罰款，繳銷發票、稅務登記證件和其他稅務證件，經稅務機關核準後，辦理註銷稅務登記手續。企業想註銷稅務登記的，按以上規定進行。
法律客觀：壹、稅務登記證壹旦丟失怎麽辦？稅務機關應當加強稅務登記證件的管理，采取實地調查、上門驗證等方法，或者結合稅務部門和工商部門之間，以及國家稅務局（分局）、地方稅務局（分局）之間的信息交換比對進行稅務登記證件的管理。稅務登記證式樣改變，需統壹換發稅務登記證的，由國家稅務總局確定。納稅人、扣繳義務人遺失稅務登記證件的，應當自遺失稅務登記證件之日起15日內，書面報告主管稅務機關，如實填寫《稅務登記證件遺失報告表》，並將納稅人的名稱、稅務登記證件名稱、稅務登記證件號碼、稅務登記證件有效期、發證機關名稱在稅務機關認可的報刊上作遺失聲明，憑報刊上刊登的遺失聲明向主管稅務機關申請補辦稅務登記證件二、稅務登記證的使用主體都是誰？企業，企業在外地設立的分支機構和從事生產、經營的場所，個體工商戶和從事生產、經營的事業單位（以下統稱從事生產、經營的納稅人），向生產、經營所在地稅務機關申報辦理稅務登記：1、從事生產、經營的納稅人領取工商營業執照（含臨時工商營業執照）的，應當自領取工商營業執照之日起30日內申報辦理稅務登記，稅務機關核發稅務登記證及副本（納稅人領取臨時工商營業執照的，稅務機關核發臨時稅務登記證及副本）；2、從事生產、經營的納稅人未辦理工商營業執照但經有關部門批準設立的，應當自有關部門批準設立之日起30日內申報辦理稅務登記，稅務機關核發稅務登記證及副本；3、從事生產、經營的納稅人未辦理工商營業執照也未經有關部門批準設立的，應當自納稅義務發生之日起30日內申報辦理稅務登記，稅務機關核發臨時稅務登記證及副本；4、有獨立的生產經營權、在財務上獨立核算並定期向發包人或者出租人上交承包費或租金的承包承租人，應當自承包承租合同簽訂之日起30日內，向其承包承租業務發生地稅務機關申報辦理稅務登記，稅務機關核發臨時稅務登記證及副本；5、從事生產、經營的納稅人外出經營，自其在同壹縣（市）實際經營或提供勞務之日起，在連續的12個月內累計超過180天的，應當自期滿之日起30日內，向生產、經營所在地稅務機關申報辦理稅務登記，稅務機關核發臨時稅務登記證及副本；由此可見，同營業執照壹樣，稅務登記證也是企業必須要辦理的，有了這個證，企業才能進行報稅。如果稅務登記證丟失，企業應當在十五日內報告給稅務機關，並且登報，發遺失聲明。然後憑借遺失證明等資料到稅務機關補辦稅務登記證。壹般情況下，順利的話壹周左右就可以拿到新證。