公司新增股东办理要3到5个工作日，具体看当地登记机关的工作效率。申请人持相关材料向市场监督管理局窗口提出申请，对申请人申请材料齐全、符合法定形式的，当场出是否准予登记的决定并出具《登记决定通知书》，在5个工作日后(申请材料的实质内容需核实的除外)，申请人可以凭《登记决定通知书》到发照窗口换发《准予变更登记通知书》。
《公司登记管理条例》
第三十四条
有限责任公司变更股东的，应当自变更之日起30日内申请变更登记，并应当提交新股东的主体资格证明或者自然人身份证明。有限责任公司的自然人股东死亡后，其合法继承人继承股东资格的，公司应当依照前款规定申请变更登记。有限责任公司的股东或者股份有限公司的发起人改变姓名或者名称的，应当自改变姓名或者名称之日起30日内申请变更登记。
