变更劳务派遣经营许可证的地址需要遵循以下步骤：

申请与受理。劳务派遣单位应向搬迁后的新住所所在地的区（新区）人力资源行政部门提出网上申请，并到窗口递交书面材料。受理时限为1个工作日，如果申请材料齐全、符合法定形式，将作出受理决定。

移交许可资料。新住所所在地的区（新区）人力资源行政部门在受理申请后，会向原劳务派遣许可机关发出移交原许可资料的公函，原许可机关应在3日内完成许可资料的移交工作。

审查与决定。审查办理时限为7个工作日，根据法定条件和程序，对申请材料的实质内容进行审查，并出具审查意见。

变更手续。如果申请符合法定条件，许可机关应在收到变更申请之日起10个工作日内依法办理变更手续，并换发新的《劳务派遣经营许可证》或者在原《劳务派遣经营许可证》上予以注明。

送达与回收。相关决定书和行政许可证应于作出决定当日电话先行告知申请单位联系人，并及时直接送达、邮寄或由申请单位自行领取。新许可证发放后，原许可证正、副本将被收回。

此外，如果变更涉及税务登记的变化，还需要按照税务相关规定办理税务登记的注销和新登记。