公司改名通常需要的时间是3-5个工作日，但具体时间取决于公司登记机关的实际情况和流程。以下是改名流程的简要概述：
1. 核准新名称；
2. 领取并填写《公司变更登记申请表》；
3. 准备相关材料，包括公司章程修正案、股东会决议、承诺书、营业执照正副本原件、核名通知书等，并加盖公章；
4. 将上述材料提交至工商局办证大厅进行变更；
5. 根据需要，还需到税务局和银行进行税务登记证和银行信息的变更。
请注意，根据《中华人民共和国公司法》和相关公司登记管理条例，公司应当在变更决议或决定作出之日起30日内申请变更登记。