法律解析：

再婚更改姓氏的时间因具体情况而异，通常需要一定的流程和时间，可能数天到数月不等。

再婚更改姓氏的完成时间受到多种因素的影响。需要明确更改姓氏的具体程序和要求。一般来说，需要向户籍管理部门提出申请，并提供相关的证明材料，如证、证等。

在提交申请后，户籍管理部门会对申请材料进行审核。如果材料齐全且符合规定，他们会进行相应的处理。审核的时间可能会因地区、工作量等因素而有所不同。有些地方可能审核较快，而在一些繁忙的地区可能需要较长时间。

一旦审核通过，还需要进行相关的信息变更和登记工作。这包括在户籍系统中更新姓氏信息，以及可能涉及到其他相关证件的更改，如身份证、护照等。办理这些证件的更改也需要一定的时间和流程。

如果更改姓氏涉及到其他方面的事务，如银行账户、社保、医保等，也需要逐一去办理相应的变更手续。这也会增加整个过程的时间和复杂性。

总体而言，再婚更改姓氏不是一个能够快速完成的事情。申请人需要提前了解清楚当地的具体规定和要求，准备好所需的材料，耐心等待审核和办理过程。同时，要合理安排时间，确保在更改姓氏过程中不会对自己的日常生活和工作造成太大的影响。

法律依据：

《中华人民共和国户口登记条例》 第十八条

公民变更姓名，依照下列规定办理：

一、未满十八周岁的人需要变更姓名的时候，由本人或者父母、收养人向户口登记机关申请变更登记；

二、十八周岁以上的人需要变更姓名的时候，由本人向户口登记机关申请变更登记。