公司新增股東辦理要3到5個工作日，具體看當地登記機關的工作效率。申請人持相關材料向市場監督管理局窗口提出申請，對申請人申請材料齊全、符合法定形式的，當場出是否準予登記的決定并出具《登記決定通知書》，在5個工作日后(申請材料的實質內容需核實的除外)，申請人可以憑《登記決定通知書》到發照窗口換發《準予變更登記通知書》。《公司登記管理條例》第三十四條有限責任公司變更股東的，應當自變更之日起30日內申請變更登記，并應當提交新股東的主體資格證明或者自然人身份證明。有限責任公司的自然人股東死亡后，其合法繼承人繼承股東資格的，公司應當依照前款規定申請變更登記。有限責任公司的股東或者股份有限公司的發起人改變姓名或者名稱的，應當自改變姓名或者名稱之日起30日內申請變更登記。