丢失山西移动卡需要到当地移动营业厅办理补办手续，如果您不在山西，需要前往当地的移动营业厅进行补办。补办时需要提供身份证件和手机卡的基本信息，可能需要补交补卡费用。如果外省补办，建议提前致电目的地当地移动或者到移动官网查询相关信息，以保证您能够找到需要前往的营业厅，并了解办理补办手续的需要和流程。有些地区提供在线补办服务，可以登录移动公司官网或者App，进入补卡服务页面，按照指引填写信息，补办丢失的移动卡。