在回答肃州区婚姻登记处的新地址以及搬迁后的婚姻登记手续办理流程之前，首先需要明确的是，具体信息可能会因地区政策调整而有所变动。以下信息基于2023前的数据，建议在办理前再次确认最新信息。
新地址
肃州区婚姻登记处的新地址可能是：
肃州区婚姻登记处新地址： XX市XX区XX街道XX号（具体地址请以官方公告为准）
请注意，上述地址为示例，实际地址需要根据官方发布的最新信息来确定。
办理婚姻登记手续流程
以下是搬迁后办理婚姻登记手续的一般流程，具体步骤可能会根据当地规定有所不同：
1. 准备材料
在办理婚姻登记前，双方需要准备以下材料：
- 身份证原件及复印件：双方的有效身份证件。
- 户口本原件及复印件：双方户口本的原件和首页以及本人页的复印件。
- 双方近期2寸免冠合影照片：一般要求是近六个月内的彩色照片，数量通常为2-3张。
- 结婚登记申请书：双方填写并签字的结婚登记申请书。
2. 咨询预约
- 电话咨询：可以提前通过婚姻登记处的联系电话进行咨询，了解具体办理时间和所需材料。
- 网上预约：部分地区的婚姻登记处支持网上预约，可以登录当地民政部门官网或使用官方APP进行预约。
3. 办理登记
- 到达现场：按照预约时间到达婚姻登记处。
- 提交材料：将准备好的材料提交给工作人员。
- 填写表格：在工作人员的指导下填写婚姻登记表格。
- 拍照：按照要求进行拍照。
4. 领取证书
- 审核通过：工作人员审核材料无误后，会进行登记。
- 领取证书：审核通过后，双方将获得结婚证书。
5. 注意事项
- 特殊情况：如果双方中有一方为外籍人士，可能需要提供额外的证明材料。
- 补办手续：如果遗失了结婚证书，需要先补办，再进行婚姻登记。
由于政策可能有所变动，建议在办理前，通过婚姻登记处公布的官方渠道获取最新的信息，以确保办理流程的顺利进行。同时，保持与婚姻登记处工作人员的沟通，有助于了解办理过程中的任何变化。