应及时挂失旧卡并准备相关材料，然后前往医保服务窗口或代理机构提交补办申请。

补办新卡的流程相对简单，主要包括挂失旧卡、准备相关材料、提交申请和领取新卡等步骤。

一、挂失旧卡

一旦发现医保卡丢失，应立即拨打沈阳市医保服务热线或前往最近的医保服务窗口进行挂失。挂失可以有效防止他人冒用您的医保卡，保护您的医保权益。

二、准备相关材料

在补办新卡前，需要准备以下相关材料：

1.身份证原件及复印件：用于核实个人身份信息；

2.近期一寸免冠彩色照片：用于制作新卡；

3.医保卡挂失凭证：证明已挂失旧卡，防止重复办理。

三、提交申请

携带上述材料，前往沈阳市医保服务窗口或指定的医保代理机构提交补办申请。在提交申请时，需要填写相关表格，并核对所提交材料的真实性和完整性。

四、领取新卡

在提交申请后，您需要等待一段时间以便医保部门审核和处理您的申请。一旦审核通过，您将收到通知前往指定地点领取新卡。领取新卡时，请务必核对卡片信息是否准确无误。

综上所述：

沈阳医保卡丢失后，应及时挂失旧卡并准备相关材料，然后前往医保服务窗口或代理机构提交补办申请。在审核通过后，您可以领取新卡并恢复医保权益。请务必妥善保管新卡，以免再次丢失。

法律依据：

《中华人民共和国社会保险法》

第五十八条规定：

用人单位应当自用工之日起三十日内为其职工向社会保险经办机构申请办理社会保险登记。未办理社会保险登记的，由社会保险经办机构核定其应当缴纳的社会保险费。

第八十八条规定：

以欺诈、伪造证明材料或者其他手段骗取社会保险待遇的，由社会保险行政部门责令退回骗取的社会保险金，处骗取金额二倍以上五倍以下的罚款。