您好，如果您的新农合卡丢失了并且需要在异地就医，您可以按照以下步骤进行操作：

首先，您需要尽快办理新农合卡的补办手续。您可以联系您所在地的农合办或相关社保机构，了解具体的补办流程和所需材料。通常，您需要提供身份证明、相关申请表格以及可能需要的费用。补办完成后，您将获得一张新的新农合卡。

接下来，如果您需要在异地就医并使用医保进行结算，您需要办理跨省异地就医备案手续。这可以通过以下两种方式进行：

1. 线下办理：您可以前往您所在地的医保经办机构，提交备案相关的个人信息、就医地信息等，并等待审核。审核通过后，您将可以在异地的定点医疗机构使用医保进行结算。

2. 线上办理：您也可以通过国务院客户端小程序或国家医保局推出的相关平台，进行线上备案。提交备案信息后，通常会在2-3个工作日内完成审核，并通知您备案结果。您可以在小程序中查询到最新的备案进度。

完成备案后，您可以选择在异地的跨省联网定点医疗机构进行就医。在就医时，请务必出示您的有效凭证，如社保卡、医保码等，以便医疗机构能够进行医保结算。

最后，关于费用报销，如果您已经办理了异地就医备案手续，并选择在定点医疗机构进行就医，那么您的医疗费用将按照“就医地目录、参保地政策、就医地管理”的原则进行结算和报销。如果您来不及办理备案手续，也可以先自费结算，然后按照规定补办备案手续，并申请医保手工报销。

希望以上信息能够对您有所帮助。如果您在办理过程中遇到任何问题或困难，请随时联系您所在地的医保经办机构或相关社保机构进行咨询和求助。