在对方未被拘留的情况下，获取目击证人联系方式的核心途径是自行收集或通过警方协助，具体操作需结合实际情况选择合法方式。以下从不同角度展开说明：

一、自行收集目击证人联系方式的合法途径

1. 现场直接询问
   若事件发生在公共场所（如街道、商场），可尝试在现场寻找目击者，礼貌询问是否愿意提供联系方式以便后续作证。需注意：

   • 不得采取威胁、利诱等非法手段；
     
   • 证人有权拒绝提供信息，需尊重其意愿。

2. 通过监控或第三方协助

   • 若现场有监控设备，可向管理方（如物业、商家）申请调取录像，通过录像中的证人形象或行为线索联系对方；
     
   • 若事件有第三方在场（如路人、保安），可请其协助转达请求或提供证人信息。

二、通过警方协助获取证人信息

1. 报案后申请警方调查

   • 即使对方未被拘留，仍需第一时间向公安机关报案，说明被打经过及目击情况；
     
   • 警方立案后，会依法开展调查，包括寻找目击证人、记录证言等。此时可向警方说明需联系证人，请求协助提供联系方式（需符合程序规定）。

2. 申请调取警方笔录中的证人信息

   • 若警方已对证人制作笔录，可向办案机关申请查阅或复制笔录（需符合《刑事诉讼法》或《治安管理处罚法》中关于证据调取的规定）；
     
   • 实践中，警方可能以保护证人隐私为由拒绝直接提供联系方式，但可请求警方代为转达询问意愿或安排证人出庭作证。

三、通过法律程序获取证人信息

1. 民事诉讼中申请法院调查取证

   • 若后续提起民事诉讼（如要求赔偿），可向法院申请调查令，要求警方或相关单位提供证人信息；
     
   • 法院会根据案件需要决定是否准许，并可能直接通知证人出庭。

2. 刑事自诉中的证人权利

   • 若构成轻伤以上伤害，可向法院提起刑事自诉，此时证人证言是关键证据。法院会依法通知证人出庭，无需自行获取联系方式。

四、注意事项

1. 合法性优先

   • 禁止通过非法手段（如跟踪、骚扰、窃取信息）获取证人联系方式，否则可能涉嫌侵犯公民个人信息罪或违反《治安管理处罚法》。

2. 证人保护

   • 若证人因害怕报复不愿配合，可向警方或法院申请保护措施（如匿名作证、隐蔽作证），消除其顾虑。

3. 证据固定

   • 即使无法直接联系证人，也可通过其他方式固定证据（如现场照片、医疗记录、对方承认打人的录音等），增强案件说服力。

建议行动步骤：

1. 立即报案并保留报案回执；
   
2. 尝试自行寻找目击者并礼貌询问联系方式；
   
3. 若自行无果，向警方明确说明需证人作证，请求协助联系；
   
4. 后续根据案件性质（民事/刑事）选择法律程序进一步推进。
   

如有其他细节需补充或需进一步法律指导，可直接向我咨询。