公司更改地址的时间通常取决于以下几个因素：
材料准备时间：
公司内部决策的迅速性以及所需材料的齐全程度。
审核时间：
市场监督管理局的审核时间可能因地区而异，一般在5个工作日到15个工作日之间。
领取新营业执照的时间：
审核通过后，通常在1-3个工作日内完成。
更新相关信息的时间：
税务登记、银行开户信息等可能需要几天时间更新，公司网站更新相对较快。
是否跨区变更：
不跨区变更一般时间较短，大约10个工作日；跨区变更则因流程复杂，时间相对延长，约15到30个工作日。
根据《中华人民共和国市场主体登记管理条例》第二十四条的规定，市场主体变更登记事项应当自作出变更决议、决定或者法定变更事项发生之日起30日内向登记机关申请变更登记。
综上所述，公司更改地址的时间大致在7个工作日到30个工作日之间，具体时间还需根据当地市场监督管理局的具体办理情况和是否涉及跨区变更来确定。需要注意的是，这个时间框架是一个大致的估计，实际情况可能会有所不同