异地就医备案更改省份城市通常需要以下手续：

1. 确认新的就医城市和省份：首先确定您要更改的就医城市和省份。

2. 找到新的医疗保险参保机构：联系新的医疗保险参保机构，了解他们对于异地就医备案更改的具体要求和手续。

3. 获取相关材料：根据新参保机构的要求，准备相关材料，可能包括身份证、户口本、医保卡、就诊病历、费用报销凭证等。

4. 办理异地就医备案更改手续：根据新参保机构的要求，前往当地社保部门或医疗保险参保机构进行异地就医备案更改手续。可能需要填写申请表格、提供相关材料并提交申请。

5. 等待审批和办理结果：提交申请后，需要等待相关部门的审批和办理结果。

请注意，不同地区可能要求的手续和流程略有差异，具体办理步骤和所需材料以当地医疗保险参保机构的规定为准。建议提前与当地医保部门或医保参保机构联系，了解更详细的办理指南。