针对您新公司刚成立需要变更地址的问题，我将根据一般流程和部分地区（如德阳市、禅城区）的具体实践，为您提供一个清晰、详细且具有深度的解答。
一、变更地址的基本流程
准备材料：
- 公司登记（备案）申请书：需详细填写公司基本信息及变更内容。
- 变更经营场所的决议或决定：由公司股东会或董事会作出，明确变更地址的决定。
- 修改后的公司章程或公司章程修正案：若变更地址涉及公司章程修改，需提交。
- 变更后的经营场所房产证复印件或租赁合同：证明新地址的合法性和使用权。
- 已领取纸质版营业执照的，需缴回营业执照正、副本原件。
提交申请：
- 线下办理：携带准备好的材料，前往当地政务服务大厅或市场监管局指定的窗口提交申请。
- 线上办理：部分地区支持通过政务服务平台或市场监管局官网在线提交申请，需上传电子版材料。
审核与审批：
- 提交申请后，市场监管局将对材料进行审核，必要时可能要求补充材料或进行现场核查。
- 审核通过后，市场监管局将作出审批决定，并通知申请人领取新的营业执照或选择邮寄服务。
领取新执照：
- 审批通过后，申请人可前往指定窗口领取新的营业执照，或选择免费邮寄服务。
二、特定地区（如德阳市、禅城区）的注意事项
德阳市：
- 办理地点：德阳市政务服务大厅1楼无差别综合窗口。
- 审批时限：审批通过后3个工作日内可领取新执照。
禅城区：
- 迁移登记：若公司地址变更涉及跨区（含跨市、跨省），需先办理迁移登记手续。
- 所需材料：包括企业迁入（迁出）调档的申请、营业执照副本复印件、迁入地登记机关开具的准予迁入调档函等。
- 办理时限：申请材料齐全且符合法定形式时，自受理之日起2个工作日内作出审查决定或办结。
- 省内迁移简化流程：自2021年6月29日起，广东省内迁移无需办理迁入意见及迁出登记，可直接向拟迁入地登记机关提交迁入登记申请。
三、通用建议
- 提前规划：在变更地址前，确保新地址符合公司经营需求，并提前了解当地市场监管局的具体要求和流程。
- 材料准备：仔细核对所需材料，确保完整、准确，避免因材料不全或错误导致审批延误。
- 关注时限：了解并关注审批时限，合理安排时间，确保公司运营不受影响。
- 线上办理：若当地支持线上办理，可优先考虑，以节省时间和成本。
希望以上解答能对您有所帮助。如有任何疑问或需要进一步的帮助，请随时咨询当地市场监管局或政务服务大厅。