劳务派遣变更地址由市变区，原则上应先到工商行政管理部门办理变更登记，再到人力资源和社会保障部门进行备案，但具体顺序可能因地区政策而有所差异，建议先咨询当地工商部门了解具体流程。以下从不同角度进行分析：

1. 工商行政管理部门角度：

   • 劳务派遣公司作为市场主体，其注册地址的变更属于工商登记事项。根据《中华人民共和国公司登记管理条例》等相关法律法规，公司变更住所的，应当在迁入新住所前申请变更登记，并提交新住所使用证明等文件。因此，从工商登记的角度来看，劳务派遣公司应先到工商行政管理部门办理地址变更登记手续。

2. 人力资源和社会保障部门角度：

   • 劳务派遣业务涉及劳动者的权益保障，因此劳务派遣公司的经营情况（包括地址变更）也需要向人力资源和社会保障部门进行备案或报告。虽然备案或报告的顺序在法律法规中可能并未明确规定必须在工商变更之后，但通常在实际操作中，劳务派遣公司会在完成工商变更登记后，再向人力资源和社会保障部门提交相关变更信息，以便更新其劳务派遣业务许可或备案信息。

3. 地区政策差异角度：

   • 需要注意的是，不同地区对于劳务派遣公司地址变更的具体流程和要求可能存在差异。有些地区可能要求劳务派遣公司先到人力资源和社会保障部门进行备案或报告，再到工商行政管理部门办理变更登记；而有些地区则可能要求先办理工商变更登记，再进行备案或报告。因此，劳务派遣公司在办理地址变更时，应先咨询当地工商行政管理部门和人力资源和社会保障部门的具体要求，以确保按照正确的流程进行操作。