公司更名完成的时间通常在15 - 30个工作日左右，但实际时间会因多种因素而有所不同。

公司更名是一个涉及多个环节和部门的过程，其完成时间受到多种因素的综合影响。

内部决策时间。公司需要召开股东会或董事会等会议，对公司更名事项进行讨论和表决，形成有效的决议文件。这个过程的时间长短取决于公司的决策流程和效率。如果公司内部沟通顺畅、决策机制高效，可能在较短时间内就能完成决策，比如几天内；但如果涉及股东众多、意见分歧较大，可能会耗费较长时间，甚至超过一周。

名称核准时间。公司更名需向工商行政管理部门申请新的公司名称预先核准。在提交申请后，工商部门会对名称进行审核，查看是否符合相关规定、是否与其他公司名称重复等。一般情况下，工商部门会在3 - 5个工作日内给出审核结果。不过，在业务高峰期或者申请名称存在一些问题需要进一步核实的情况下，审核时间可能会延长。

提交变更申请及材料审核时间。名称核准通过后，公司要准备一系列变更登记所需的材料，如公司章程修正案、股东会决议、营业执照正副本等，并提交给工商部门。工商部门会对这些材料进行审核，如果材料齐全、符合要求，通常会在5 - 10个工作日内完成审核并予以变更登记。但如果材料存在问题，需要补充或修改，那么完成时间就会相应延长。

换发新证及其他部门变更时间。工商变更登记完成后，公司可以领取新的营业执照，之后还需要到税务、银行、社保等部门办理相应的变更手续。这些部门的办理时间也各不相同，税务变更可能需要3 - 5个工作日，银行变更可能需要5 - 10个工作日。

综上所述，公司更名一次大致需要15 - 30个工作日，但如果在各个环节遇到问题，完成时间可能会更久。

法律依据：

《中华人民共和国公司法》 第一百七十九条

公司合并或者分立，登记事项发生变更的，应当依法向公司登记机关办理变更登记；公司解散的，应当依法办理公司注销登记；设立新公司的，应当依法办理公司设立登记。

公司增加或者减少注册资本，应当依法向公司登记机关办理变更登记。