公司信息泄露导致损失，可能构成《中华人民共和国刑法》第二百八十六条之一规定的拒不履行信息网络安全管理义务罪。以下是对此问题的详细分析：

一. 罪名认定

• 根据《中华人民共和国刑法》第二百八十六条之一，网络服务提供者不履行法律、行政法规规定的信息网络安全管理义务，经监管部门责令采取改正措施而拒不改正，致使用户信息泄露，造成严重后果的，处三年以下有期徒刑、拘役或者管制，并处或者单处罚金。

二. 案例解析

• 假设某公司作为网络服务提供者，存储了大量用户个人信息。由于公司未采取足够的安全措施，导致这些信息被黑客非法获取并公开，造成了用户的经济损失和公司的声誉损害。
• 在此案例中，如果监管部门已责令该公司采取改正措施，但公司拒不改正，且用户信息的泄露确实造成了严重后果，那么该公司就可能构成拒不履行信息网络安全管理义务罪。

三. 法律责任

• 单位犯此罪的，对单位判处罚金，并对其直接负责的主管人员和其他直接责任人员，依照前款的规定处罚。这意味着，不仅公司需要承担刑事责任，其直接负责的主管人员和其他直接责任人员也可能面临刑事处罚。

四. 附带民事诉讼

• 根据《中华人民共和国刑事诉讼法》第一百零一条，被害人由于被告人的犯罪行为而遭受物质损失的，在刑事诉讼过程中，有权提起附带民事诉讼。因此，受信息泄露影响的用户有权向公司提起附带民事诉讼，要求赔偿其经济损失。

综上所述，公司信息泄露导致损失，可能构成拒不履行信息网络安全管理义务罪。公司应加强信息安全管理，防止类似事件的发生，以免承担严重的法律责任。同时，受影响的用户也有权通过法律途径维护自己的合法权益。如有进一步需要，您可以继续咨询我。