要查詢公司屬於哪個稅務局及公司稅務信息，可以采取以下方法：
首先，可以通過撥打上海市稅務熱線電話12366，向工作人員提供公司的名稱或統壹社會信用代碼，查詢公司所屬的稅務局信息。另外，也可以登錄國家稅務總局上海市稅務局的官方網站，在?納稅人服務?欄目下進行查詢。
對於公司稅務信息的查詢，可以直接登錄電子稅務局進行查詢。企業納稅人可以使用電子稅務局提供的?我的信息?功能模塊，查詢自身的稅務信息，包括納稅人識別號、納稅人狀態、登記註冊類型、核定信息、資格信息、發票信息等。如果無法通過電子稅務局查詢，可以前往公司所屬的稅務局辦稅服務廳進行查詢。
例如，假設我們要查詢名為?上海XYZ有限公司?的稅務信息。我們可以首先撥打上海市稅務熱線電話12366，向工作人員提供公司名稱，查詢到該公司所屬的稅務局。然後，我們可以登錄電子稅務局，使用公司的納稅人識別號等信息進行稅務信息查詢。
總的來說，查詢公司屬於哪個稅務局及公司稅務信息並不復雜，可以通過電話或網絡進行查詢。在實際操作中，建議企業定期查詢自身的稅務信息，以確保信息的準確性和及時性。同時，如果遇到任何疑問或困難，可以向稅務局工作人員咨詢或求助。