稅務登記證遺失需要先去稅務局辦理掛失程序，自丟失證件的15天之內去稅務局辦理，然後登報說明。要將納稅人的名稱，稅務登記名稱和號碼，證件有效期，發證機關名稱在稅務局認可的報刊上作遺失聲明。然後憑遺失聲明去稅務局補辦。當然是需要費用的，在稅務局掛失，也是要罰款的。
法律客觀：《中華人民***和國稅收征收管理法》第三條稅收的開征、停征以及減稅、免稅、退稅、補稅，依照法律的規定執行；法律授權國務院規定的，依照國務院制定的行政法規的規定執行。任何機關、單位和個人不得違反法律、行政法規的規定，擅自作出稅收開征、停征以及減稅、免稅、退稅、補稅和其他同稅收法律、行政法規相抵觸的決定。《中華人民***和國稅收征收管理法》第四條法律、行政法規規定負有納稅義務的單位和個人為納稅人。法律、行政法規規定負有代扣代繳、代收代繳稅款義務的單位和個人為扣繳義務人。納稅人、扣繳義務人必須依照法律、行政法規的規定繳納稅款、代扣代繳、代收代繳稅款。