合法落户地址证明应由申请人向拟落户地的公安派出所或相关户籍管理部门提出申请，并根据当地要求提供相应材料予以办理。具体分析如下：

一. 合法落户地址证明的办理机构

• 根据《中华人民共和国户口登记条例》第三条，户口登记工作，由各级公安机关主管。因此，合法落户地址证明应由公安机关，具体为公安派出所或相关户籍管理部门进行办理。

二. 合法落户地址证明所需材料

• 合法落户地址证明的具体所需材料可能因地区而异，但通常包括：身份证、户口本、房产证或购房合同（若落户于自有房产）、租赁合同及房东同意落户证明（若落户于租赁房屋）、单位出具的住宿证明（若落户于单位宿舍）等。这些材料用于证明申请人有合法的落户地址。
• 以北京市为例，办理户口迁移手续时，如需证明合法落户地址，通常需要提供房产证或购房合同、租赁合同及房东的身份证和同意落户证明等相关材料。

三. 办理流程

1. 提出申请：申请人需携带相关材料至拟落户地的公安派出所或相关户籍管理部门提出申请。
2. 材料审核：工作人员会对申请人提交的材料进行审核，确认材料的真实性和合法性。
3. 办理落户：如材料齐全且符合落户条件，工作人员会办理落户手续，并出具合法落户地址证明。

四. 注意事项

• 不同地区的落户政策可能有所不同，申请人在办理前应咨询当地公安派出所或相关户籍管理部门，了解具体的办理要求和流程。
• 申请人应确保提供的材料真实、合法、有效，否则可能影响落户手续的办理。

我建议您在办理前，先通过电话或网络查询当地公安派出所或户籍管理部门的具体办理要求，并准备好相关材料。如有进一步需要，您可以继续咨询我。