1、可以打12366-1向人工服務咨詢，告知納稅識別號進行查詢。
2、可以找稅信網，分門別類查找。
3、可以持公司的稅務登記證副本，到國稅辦稅櫃臺咨詢，國稅系統可以查詢到所屬區所及管理員。
4、國稅是國家稅務系統，與“地稅”對稱，是壹個國家實行分稅制的產物。在發展社會主義市場經濟的過程中，稅收承擔著組織財政收入、調控經濟、調節社會分配的職能。
：稅務登記證，是從事生產、經營的納稅人向生產、經營地或者納稅義務發生地的主管稅務機關申報辦理稅務登記時，所頒發的登記憑證。除按照規定不需要發給稅務登記證件的外，納稅人辦理開立銀行賬戶、申請減稅、免稅、退稅等事項時，必須持稅務登記證件。納稅人應將稅務登記證件正本在其生產、經營場所或者辦公場所公開懸掛，接受稅務機關檢查。
按照國務院部署，自2016年12月1日起將在全國實施個體工商戶營業執照和稅務登記證的兩證整合。
參考資料：
百度百科--稅務登記證