在合法合规的前提下，通过正规途径尝试获取老赖新联系方式是可行的，但必须严格遵守法律规定，不得采取非法手段。具体可从以下几个角度考虑：

1. 通过法院执行部门协助
   若老赖涉及未履行生效法律文书（如判决书、调解书），可向执行法院申请协助。根据《民事诉讼法》及相关执行规定，法院有权通过系统查询被执行人名下财产、联系方式等信息。您需提交书面申请，说明查询目的（如送达执行通知、协商还款），法院在审查后会依法处理。此途径合法且权威，但需配合执行程序推进。

2. 委托律师申请调查令
   若您已委托律师处理案件，律师可向法院申请《调查令》，持令向通信运营商、银行、支付宝等机构查询被执行人登记的联系方式。根据《关于依法规范人民法院执行和协助执行工作的通知》，相关单位有义务配合调查。但需注意，调查范围仅限于与案件直接相关的信息，且需严格保密。

3. 通过合法渠道间接获取

   • 共同联系人转达：若您与老赖有共同亲友或业务伙伴，可尝试通过其转达沟通意愿，但需明确告知不得泄露隐私或协助逃避执行。
     
   • 公开信息检索：通过企业信用信息公示系统、裁判文书网等官方平台，查询老赖名下公司或关联案件的联系方式，但需注意信息可能已变更。
     
   • 社交媒体或公开活动：若老赖在公开场合（如行业会议、社交平台）留下联系方式，可依法获取，但需避免侵犯隐私（如非法获取账号密码）。

4. 注意事项与法律风险

   • 禁止非法手段：切勿通过黑客攻击、购买个人信息、跟踪骚扰等方式获取联系方式，否则可能涉嫌侵犯公民个人信息罪（《刑法》第253条之一）或非法侵入计算机信息系统罪。
     
   • 隐私保护义务：即使通过合法途径获取联系方式，也仅能用于案件沟通，不得泄露或用于其他目的，否则可能承担民事侵权责任。
     
   • 及时更新执行信息：若发现老赖使用新号码逃避执行，应立即向法院报告，由法院依法采取限制高消费、列入失信名单等措施。

建议行动步骤：

1. 整理老赖未履行的法律文书及执行案件信息；
   
2. 联系执行法院或委托律师，提交查询申请；
   
3. 配合法院调查，提供必要线索；
   
4. 依法使用获取的信息，推动执行程序。
   

若有具体案件或执行难题，可直接向我咨询，我会结合案情提供更详细的法律方案。