Luật Công ty năm 1990 và Luật Doanh nghiệp tư nhân năm 1990 quy định trình tự, thủ tục ĐKKD theo 2 giai đoạn: Giai đoạn 1 nộp đơn và chờ phê
duyệt cho việc cấp phép thành lập. Giai đoạn 2 nộp hồ sơ tại Sở Kế hoạch và Đầu tư cấp tỉnh, thành phố nơi doanh nghiệp dự định đặt trụ sở chính. Để thực hiện xong hai giai đoạn này chủ thể ĐKKD thành lập doanh nghiệp phải đi đi, lại lại đến các cơ quan Nhà nước “có liên quan trách nhiệm” nhiều lần để nộp đơn “xin” và nhận công văn “cho”. Đây được xem là quy trình tiêu tốn rất nhiều thời gian, chi phí cho chủ thể ĐKKD.
Luật Doanh nghiệp năm 1999 với quy định mang tính chất đột phá trong ĐKKD thành lập doanh nghiệp đó là chuyển từ trạng thái “xin phép được tiến hành kinh doanh” sang “thông báo với cơ quan có thẩm quyền về sự hiện hữu của doanh nghiệp” có nghĩa chủ thể dự định thành lập doanh nghiệp chỉ cần thực hiện một thủ tục duy nhất đó là “Đăng ký kinh doanh”.
Với quy định trên thì chủ thể ĐKKD chỉ cần lập và nộp hồ sơ tại cơ quan ĐKKD thuộc UBND cấp tỉnh, thành phố nơi doanh nghiệp đặt trụ sở chính. Quá trình thực hiện cấp Giấy phép ĐKKD được chuyển từ UBND cấp tỉnh xuống cho cơ quan chuyên trách việc ĐKKD đảm nhiệm, do đó UBND cấp tỉnh mới có thể tập trung vào các nhiệm vụ, chính sách quan trọng hơn, dài hạn và có ý nghĩa chiến lược hơn, đồng thời cũng đa bai bỏ một số yêu cầu không cần thiết như xác nhận trụ sở giao dịch chính, yêu cầu số lượng sáng lập viên tối thiểu, yêu cầu vốn tối thiểu, … trừ một số lĩnh vực được quản lý chặt chẽ nằm trong danh mục “Kinh doanh có điều kiện” cần phải có giấy phép hoặc chấp thuận bổ sung. Quy định như vậy phần nào trình tự, thủ tục ĐKKD đáp ứng được yêu cầu thành lập doanh nghiệp, mặc dù đa có bước đột phá đơn giản hóa trình tự, thủ tục ĐKKD, thống nhất áp dụng chế độ “Đăng ký” thay cho “Cấp phép”, loại bỏ cơ chế “xin – cho”, “Phê duyệt”, “Chấp thuận” bất hợp lý, gây phiền hà cho doanh nghiệp.
Luật Doanh nghiệp năm 2005 đa có nhiều thay đổi mang tính bước ngoặt, quy định thành 3 bước: Bước 1 nộp hồ sơ ĐKKD thành lập doanh
nghiệp. Bước 2 tiếp nhận hồ sơ ĐKKD thành lập doanh nghiệp. Bước 3 xem xét tính hợp lệ hồ sơ ĐKKD và cấp hoặc từ chối việc cấp Giấy CNĐKDN. Việc quy định đa góp phần gia tăng số lượng doanh nghiệp mới thành lập, do đa mở rộng quyền tự do kinh doanh, rút gọn trình tự, thủ tục, ứng dụng quy trình ĐKKD qua mạng đa giảm thời gian xuống còn 3 ngày cho doanh nghiệp, đồng thời nâng cao tính công khai, minh bạch về thông tin ĐKKD. Tuy vậy vẫn còn nhiều những tồn tại bất cập, nhiều luật, VBQPPL điều chỉnh.
Luật Doanh nghiệp năm 2014 đa quy định chi tiết trình tự thủ tục ĐKKD thành lập doanh nghiệp theo 4 bước: Bước 1 soạn hồ sơ ĐKKD thành lập doanh nghiệp xin cấp Giấy CNĐKDN. Bước 2 công bố nội dung ĐKKD thành lập doanh nghiệp. Bước 3 khắc dấu pháp nhân của doanh nghiệp. Bước 4 thông báo về mẫu con dấu của doanh nghiệp. Đây là cách tiếp cận hoàn toàn mới khác so với trước, mặc dù chưa thể bỏ hoàn toàn việc sử dụng con dấu nhưng đây được xem có bước CCHC đáng kể, so với trước đây việc cấp, sử dụng có dấu của doanh nghiệp do Bộ Công an quy định, hiện nay doanh nghiệp có quyền quyết định về hình thức, số lượng con dấu của doanh nghiệp, nhưng phải thông báo mẫu dấu với cơ quan ĐKKD để đăng tải công khai trên Cổng thông tin quốc gia về ĐKDN. Với quy định này doanh nghiệp ít bị gây phiền hà, giảm chi phí, tiết kiệm thời gian đi lại. Bên cạnh đó Luật Đầu tư năm 2014 cũng đa quy định cụ thể thời gian cơ quan ĐKKD cấp Giấy CNĐKĐT giảm xuống, trong thời hạn 15 ngày kể từ ngày nhà đầu tư kê khai hồ sơ trực tuyến, nộp hồ sơ cấp Giấy CNĐKĐT cho cơ quan đăng ký đầu tư, sau khi cơ quan đăng ký đầu tư tiếp nhận hồ sơ, nhà đầu tư được cấp tài khoản truy cập Hệ thống thông tin quốc gia về đầu tư để theo dõi tình hình xử lý hồ sơ. Đối với cơ quan đăng ký đầu tư sử dụng Hệ thống thông tin quốc gia về đầu tư để tiếp nhận, xử lý đầu tư, cập nhật tình hình xử lý hồ sơ và cấp ma số cho dự án đầu tư. Đặc biệt đối với dự án đầu tư thuộc diện quyết định chủ trương đầu tư
thì thời hạn cấp Giấy CNĐKĐT chỉ còn trong vòng 05 ngày làm việc kể từ ngày nhận được văn bản quyết định chủ trương đầu tư.
Như vậy quy định về trình tự, thủ tục ĐKKD đa có bước đột phá, chuyển mình trong việc đơn giản hóa TTHC, loại bỏ các điều kiện không cần thiết, rườm rà, gây phiền hà, hạn chế tối đa các dào cản, tạo điều kiện tối đa về thời gian (rút ngắn thời gian chỉ còn 3 ngày) để chủ thể kinh doanh gia nhập thị trường nhanh nhất, … từ đó tạo lập được môi trường đầu tư thông thoáng, kinh doanh thuận lợi hơn, phù hợp với thông lệ quốc tế.
Hiện nay Luật Doanh nghiệp 2020 đa tiến thêm một bước đột phá trong cải cách hành chính liên quan đến bỏ quy định liên quan đến trình tự, thủ tục về ĐKKD đó là bỏ quy định về thông báo mẫu dấu doanh nghiệp trước khi sử dụng; bổ sung hồ sơ đăng ký Công ty TNHH, Công ty CP.