当长春讨债公司面临异地无地址的讨债情况时，可以通过以下合法途径进行讨债：

　　调查债务人信息

　　借助公安机关查询户籍地址：如果知道债务人的身份证号，可以到其户籍所在地的公安机关查询户籍地址，该地址可作为起诉时的送达地址。

　　通过联系方式找线索：查看债务人电话号码归属地、微信等社交账号资料中可能涉及的地址信息，再通过其他途径进一步核实。

　　申请法院调查令：如果自己查询困难，可以向法院申请调查令，请求法院调查欠款人的居住地址或其他可送达地址。法院可以借助其司法资源进行查询，例如向欠款人户籍所在地的社区、居委会或者工作单位等进行调查了解 。

　　采取法律手段

　　提起民事诉讼

　　确定管辖法院：若没有书面协议约定管辖法院，一般可向债务人住所地或合同履行地的法院起诉。如果是自然人，以其长期稳定居住地为准；如果是公司或团体，由注册地法院管辖。

　　准备诉讼材料：包括起诉状、身份证明、债权凭证如借条、转账记录等证据材料。

　　申请公告送达：对于下落不明，无法亲自接收开庭通知书的被告，法院将会采取公告送达的方式。一旦公告期结束，无论被告是否实际收到相关文件，均视作已完成送达程序。

　　申请支付令：如果债权债务关系明确且无争议，可以向有管辖权的基层人民法院申请支付令。要是债务人在规定的期间内没有提出异议，支付令生效之后就可以申请强制执行。

　　非诉方式辅助

　　协商和解：通过电话、邮件或者委托当地的人员与债务人进行沟通，协商还款事宜，明确还款计划和期限。

　　发送催款函：以书面形式将债务情况明确列出并要求还款，起到一定的威慑效果