核心结论：跨省被骗且对方微信被冻结的情况下，需通过报警启动刑事立案程序，同时可结合民事诉讼追偿损失。具体处理步骤如下：

一、刑事报案：启动司法程序的核心途径

1. 立即向公安机关报案
   无论案件是否跨省，均应第一时间向案发地（被骗行为发生地）或居住地公安机关报案，提交以下材料：

   • 转账记录、聊天记录等电子证据（需通过公证或司法鉴定固定）；
     
   • 对方微信账号、手机号等身份信息；
     
   • 书面陈述被骗经过（时间、地点、方式等）。
     法律依据：《刑事诉讼法》第110条，公安机关对报案应立即接受，经审查认为有犯罪事实需追究刑责的，应立案。

2. 跨省案件的管辖协调
   若被骗行为涉及多地，公安机关会依据《公安机关办理刑事案件程序规定》确定主要犯罪地管辖。您可要求报案地公安机关通过内部协作机制（如“跨区域办案协作平台”）联系对方所在地警方，推进调查。

3. 微信冻结的司法衔接
   公安机关立案后，可依法要求腾讯公司协助冻结对方微信账户（需出具《协助冻结财产通知书》）。冻结目的为固定证据、防止资金转移，但冻结本身不直接等同于追回损失，需通过后续刑事追赃或民事赔偿实现。

二、民事追偿：补充救济的并行路径

1. 提起民事诉讼的条件
   若刑事追赃不足或未立案，可单独提起民事诉讼，要求对方返还财产。需满足：

   • 明确被告身份（需通过律师调查令或公安机关协助获取对方实名信息）；
     
   • 证明转账与欺诈行为的因果关系（如聊天记录中对方承认诈骗）。
     注意：若刑事已立案，法院可能中止民事诉讼，待刑事判决后恢复审理。

2. 执行阶段的难点突破
   即使胜诉，若对方无财产可供执行，仍可能面临“执行难”。建议：

   • 申请法院调查对方财产线索（如银行账户、房产、车辆）；
     
   • 申请将对方列入失信被执行人名单，限制其高消费；
     
   • 发现对方转移财产的，可提起撤销权之诉。

三、关键风险提示与操作建议

1. 证据固定优先于追讨
   电子证据易篡改，需在报案前通过截图、录屏、公证等方式固定。若仅保留微信聊天记录，需确保对方未删除账号，否则可能因无法调取后台数据而影响证明力。

2. 警惕“二次诈骗”
   处理过程中，可能收到“自称网警”“能帮忙追款”的私信，切勿轻信。公安机关不会通过电话要求转账或提供验证码，此类行为均为诈骗。

3. 跨省办案的时间成本
   刑事案件周期较长（平均6-12个月），需做好心理准备。建议同步委托律师跟进案件，律师可协助与公安机关沟通、调取证据、参与退赃协商等。

行动清单：

1. 立即携带证据到就近派出所报案；
   
2. 要求警方出具《受案回执》，并跟进立案进度；
   
3. 联系律师评估民事诉讼可行性；
   
4. 定期查询微信冻结状态（可通过腾讯客服或警方了解）。
   

如有进一步细节需补充（如诈骗方式、金额、对方是否联系过等），可直接告知，我将为您细化分析。