大连医保卡丢了的补办手续：到居委会或者村委会开个丢失的证明；到户口所在地的便民服务中心或者是当地的医保中心去申请补办；等待工作人员通知去领取医保卡。
法律依据:
《中华人民共和国社会保险法》第五十八条用人单位应当自用工之日起三十日内为其职工向社会保险经办机构申请办理社会保险登记。未办理社会保险登记的，由社会保险经办机构核定其应当缴纳的社会保险费。
自愿参加社会保险的无雇工的个体工商户、未在用人单位参加社会保险的非全日制从业人员以及其他灵活就业人员，应当向社会保险经办机构申请办理社会保险登记。
国家建立全国统一的个人社会保障号码。个人社会保障号码为公民身份号码。
