异地身份证银行卡都丢了应当立即挂失，并首先对身份证进行补办，具体程序如下：
第一步，本人到居住地公安机关居民身份证异地受理点申请，填写《居民身份证异地受理登记表》，缴纳证件工本费。其中，申请换领的交验居民身份证，申请补领的交验居民户口簿或居住证。
第二步，异地受理点受理居民身份证换领、补领申请后，及时将受理信息传送至申请人户籍地公安机关，户籍地县级公安机关及时审核签发。
第三步，居住地公安机关接到经审核签发的制证信息后，在法定时限内完成制作与核验发放，申请人凭领证回执到受理点领取证件。换领证件的，领取新证时应当交回原证。
值得一提的是，异地受理不增加制发证周期和任何收费，最长60日，且只需缴纳证件工本费，没有其他任何费用——有效期满换领居民身份证的，证件工本费20元；损坏换领、丢失补领的，证件工本费40元。
二、国家对异地办理身份证是否出台了相关规定？
国家对异地办理身份证出台了《关于建立居民身份证异地受理挂失申报和丢失招领制度的意见》，允许公民在非户籍所在地办理身份证的更换、挂失、补办。意见明确，离开常住户口所在地到其他省(自治区/直辖市)合法稳定就业、就学、居住的公民，本人到居住地公安机关居民身份证异地受理点申请换领、补领居民身份证，申请换领的交验居民身份证，申请补领的交验居民户口簿或居住证，凭领证回执到异地受理点领取证件。对难以确认身份和不良信用记录人员，不予受理异地办理申请。
因篇幅问题不能全部显示，请点此查看更多更全内容