公司改名的时间通常为3-5个工作日，具体时间取决于公司登记机关的实际情况。这个过程包括提交必要的材料、工商部门审核以及换发新的营业执照。根据《中华人民共和国公司登记管理条例》，公司应当自变更决议或决定作出之日起30日内申请变更登记。
需要提交的材料一般包括：
1. 法定代表人签署的《公司变更登记申请书》（公司加盖公章）；
2. 如果由代理人办理，需提供《指定委托书》；
3. 公司营业执照正副本；
4. 其他相关材料（如办理变更事项的具体材料）。
请注意，在满足条件后，公司应在规定的时间内完成工商变更。