企业未经他人同意，擅自查询并留存他人电话号码的行为，可能涉及违法，具体取决于查询的途径和目的。以下从不同角度为你详细分析：

一、从隐私权保护的角度

根据《中华人民共和国民法典》的相关规定，自然人的个人信息受法律保护，包括自然人的姓名、出生日期、身份证件号码、生物识别信息、住址、电话号码等。任何组织或者个人不得非法收集、使用、加工、传输他人个人信息，不得非法买卖、提供或者公开他人个人信息。因此，如果企业未经他人同意，通过非法途径（如黑客攻击、内部人员泄露等）获取并留存他人电话号码，显然侵犯了他人的隐私权，属于违法行为。

二、从合法收集与使用的角度

如果企业是通过合法途径（如用户注册、购买产品或服务时主动提供）获取并留存他人电话号码，且在使用这些电话号码时遵循了相关法律法规和隐私政策的规定（如仅用于提供服务、发送营销信息前获得用户同意等），那么这种行为通常是合法的。但即便如此，企业也必须确保对电话号码等个人信息的保护措施到位，防止信息泄露或被非法使用。

三、从具体行为性质的角度

1. 如果企业查询并留存电话号码是为了进行正常的商业活动（如客户联系、售后服务等），且已经获得了用户的明确同意，那么这种行为通常是合法的。但企业必须确保在收集、使用、存储和删除这些信息的过程中，严格遵守相关法律法规和隐私政策的规定。
2. 如果企业查询并留存电话号码是为了进行非法活动（如诈骗、骚扰等），或者未经用户同意擅自使用这些信息进行营销、推销等行为，那么这种行为显然是违法的，且可能构成犯罪。

四、法律后果与建议

• 法律后果：如果企业因非法查询并留存他人电话号码而侵犯了他人的隐私权或个人信息权益，可能面临民事赔偿、行政处罚甚至刑事责任等法律后果。
• 建议：企业应严格遵守相关法律法规和隐私政策的规定，确保在收集、使用、存储和删除个人信息的过程中，充分尊重和保护用户的隐私权和个人信息权益。如果企业需要获取并使用用户的电话号码等个人信息，应事先获得用户的明确同意，并明确告知用户信息的收集、使用目的和范围。

如果你或你的企业在这方面有任何疑问或需要进一步的法律帮助，可以直接向我咨询。我会根据你的具体情况，为你提供专业的法律意见和解决方案。