合法查询他人联系方式的行为通常受到严格限制，一般情况下不允许私自查询。联系方式属于个人隐私范畴，受法律保护，任何组织或个人不得以刺探、侵扰、泄露、公开等方式侵害他人的隐私权。
不过，在某些特定情况下，如法律诉讼、债务追讨、公安机关侦查等，可能需要通过合法途径查询相关人员的联系方式。以下是一些可能的合法途径：
通过公共信息渠道查询：某些情况下，联系方式可能通过公开渠道发布，如企业工商登记信息、政府公开文件等。但这些信息通常有限，且需确保查询行为符合相关法律法规。
通过司法机关或政府部门查询：在涉及法律诉讼、公安机关侦查等情况下，可依法向司法机关或政府部门申请查询相关人员的联系方式。这通常需要提供充分的法律依据和申请手续。
通过合法授权获取：如债务追讨中，债权人可能通过与债务人签订的相关合同或协议中约定联系方式的提供和查询方式。在这种情况下，需确保授权行为合法、有效，并严格遵守合同约定。
需要强调的是，任何查询他人联系方式的行为都应遵循法律法规，不得侵犯他人隐私权。如有相关需求，建议咨询专业机构或律师，以确保行为合法、合规。
如果你有其他法律问题或需要进一步的帮助，请直接向我提问。