新公司录用后又反悔怎么维权

有一个公司在1月初主动联系我的朋友去面试，朋友说平台还不错，也是静极思动，本着聊聊看的心情就去了，经过面试过后，负责招聘的HR通知朋友面试通过，双方约定今年三月底之前到岗。
朋友为了给原公司留出时间做交接，十天前，再次与新单位确认无误（HR表示可以在3月25号办理入职）的情况下跟原单位提出辞职申请，原单位约定的离职日期为3月22日。之后我朋友一直处于紧张忙碌的交接中，就在昨天，对方HR突然找了一个理由告知我朋友：这个岗位公司不招了！现在我朋友距离离开原单位还有十天不到的时间，用他的话说，他接下来又要重新找工作了，并且不知道何时才有着落。
不知道这的情况，我的朋友是否可以去相关部门去维权，他目前手里的证据只有：1、对方HR和他的微信聊天记录（内容为前期约定入职时间的相关事宜）；2、对方HR和他通话的录音（在对方放鸽子后他电话询问对方具体原因的通话）。这种情况维权成功的概率如何？