1、企業財務人員可通過網上辦稅系統查詢，需登錄並輸入用戶名和密碼；若平時是到稅務大廳申報，則需到稅務局查詢；
2、非企業員工無權查詢他企業的納稅記錄，稅務機關依法保密納稅人信息。
公司繳稅記錄的管理制度：
1、稅務登記：公司需在稅務機關進行稅務登記，取得稅務登記證；
2、稅種申報：根據公司的經營範圍和實際情況，申報應繳納的稅種；
3、納稅申報：按照規定的時間向稅務機關提交納稅申報表，並繳納相應的稅款；
4、稅務檔案：公司應建立健全稅務檔案，記錄稅務登記、申報、繳納、檢查等信息；
5、稅務檢查：稅務機關會定期或不定期對公司進行稅務檢查，確保稅收合規。
綜上所述，企業財務人員可以通過登錄網上辦稅系統並輸入相應的用戶名和密碼來查詢公司的繳稅記錄，或者如果通常是在稅務大廳進行申報的話，則需要直接前往稅務局進行查詢，而非企業員工則無法查詢其他企業的納稅信息，因為稅務機關會依法對納稅人的信息進行保密。
法律依據：
《中華人民***和國稅收征收管理法》
第二條
凡依法由稅務機關征收的各種稅收的征收管理，均適用本法。