法律解析：

改姓的时间可能因具体情况和地区而有所不同，一般来说，外省户口改姓可能需要几个月的时间。

外省户口改姓是一个相对复杂的过程，其所需时间受到多种因素的影响。需要准备齐全相关的材料，如申请书、身份证明、户籍证明等。这些材料的准备可能需要一定时间，要确保材料的真实性和完整性。

提交申请后，户籍管理部门会进行审核。审核过程包括对申请材料的核实、调查等，以确保改姓的合法性和合理性。如果审核过程中发现问题或需要补充材料，那么时间就会相应延长。

在审核通过后，还需要进行相关的手续办理，如更新户籍信息、办理新的身份证等。这些手续的办理也需要一定时间。

不同地区的办理流程和时间要求可能存在差异。一些地区可能办理效率较高，时间相对较短；而一些地区可能由于工作量等原因，办理时间会稍长。

为了顺利完成改姓，建议提前了解当地的具体规定和要求，按照要求准备好材料，积极配合相关部门的工作。同时，要保持耐心，及时关注办理进度。如果在办理过程中遇到问题，可以向户籍管理部门咨询，寻求解决方案。

法律依据：

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

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

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

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