要查询公司属于哪个税务局及公司税务信息，可以采取以下方法：

首先，可以通过拨打上海市税务热线电话12366，向工作人员提供公司的名称或统一社会信用代码，查询公司所属的税务局信息。另外，也可以登录国家税务总局上海市税务局的官方网站，在“纳税人服务”栏目下进行查询。

对于公司税务信息的查询，可以直接登录电子税务局进行查询。企业纳税人可以使用电子税务局提供的“我的信息”功能模块，查询自身的税务信息，包括纳税人识别号、纳税人状态、登记注册类型、核定信息、资格信息、发票信息等。如果无法通过电子税务局查询，可以前往公司所属的税务局办税服务厅进行查询。

例如，假设我们要查询名为“上海XYZ有限公司”的税务信息。我们可以首先拨打上海市税务热线电话12366，向工作人员提供公司名称，查询到该公司所属的税务局。然后，我们可以登录电子税务局，使用公司的纳税人识别号等信息进行税务信息查询。

总的来说，查询公司属于哪个税务局及公司税务信息并不复杂，可以通过电话或网络进行查询。在实际操作中，建议企业定期查询自身的税务信息，以确保信息的准确性和及时性。同时，如果遇到任何疑问或困难，可以向税务局工作人员咨询或求助。