Với mục tiêu không ngừng đổi mới, cải tiến các thủ tục, quy trình, khắc phục những phiền hà trong thủ tục hành chính, Quảng Ninh đã tiến hành thực hiện Giai đoạn I Chương trình Cải cách hành chính (2001-2005) nhằm hoàn thiện hệ thống quản lý hành chính, phục vụ nhân dân và doanh nghiệp ngày càng tốt hơn. Tuy nhiên, sau 5 năm thực hiện, kết quả vẫn chưa đáp ứng được yêu cầu đặt ra.
Xuất phát từ thực tế phát triển kinh tế - xã hội ở địa phương và quán triệt thực hiện Quyết định 136 của Thủ tướng Chính phủ về chương trình tổng thể cải cách hành chính (CCHC) giai đoạn 2001-2010, UBND tỉnh đã xây dựng kế hoạch CCHC của tỉnh giai đoạn 2001-2005, tập trung vào bốn nội dung cơ bản: Cải cách thể chế, cải cách tổ chức bộ máy, xây dựng đội ngũ cán bộ, công chức và cải cách tài chính công. Mục đích xuyên suốt là tiếp tục đổi mới quy trình xây dựng và ban hành văn bản quy phạm pháp luật, đề cao trách nhiệm của các cơ quan trong quá trình xây dựng văn bản; xoá bỏ các thủ tục hành chính phiền hà, nhũng nhiễu dân và doanh nghiệp, hoàn thiện các thủ tục hành chính mới theo hướng công khai, đơn giản và thuận tiện. Qua 5 năm thực hiện, việc cải cách thể chế đã có những chuyển biến bước đầu: UBND tỉnh đã lựa chọn xây dựng quy chế hoạt động về những lĩnh vực bức xúc mà nhân dân quan tâm như: Xuất nhập cảnh, cấp chứng minh thư nhân dân, cấp đất, cấp giấy chứng nhận quyền sử dụng đất... Từ tháng 4-2006, UBND tỉnh đã ban hành công báo cấp tỉnh gửi đến các ngành, địa phương thông báo những văn bản đã ban hành của các cấp, các ngành, địa phương cho mọi tổ chức và cá nhân biết và giám sát. Hàng năm, các địa phương, đơn vị cũng thực hiện kế hoạch rà soát văn bản để loại bỏ những văn bản chồng chéo về chức năng, nhiệm vụ, sai sót về thẩm quyền cũng như nội dung và hình thức. Đặc biệt, thực hiện Quyết định 181 của Thủ tướng Chính phủ về cơ chế “một cửa” trong giải quyết công việc của tổ chức và công dân, UBND tỉnh đã xây dựng kế hoạch và chỉ đạo triển khai toàn tỉnh. Đến nay đã có 14/14 huyện, thành phố, thị xã, 21 sở, ngành tỉnh và 177/189 xã, phường, thị trấn trong tỉnh thực hiện giải quyết công việc theo cơ chế “một cửa”.
Bên cạnh đó, việc cải cách bộ máy hành chính cũng đã được bố trí, sắp xếp theo đúng quy định của Chính phủ. Tỉnh đã tiến hành rà soát chức năng, nhiệm vụ của các sở, ban, ngành tỉnh; các huyện, thành phố, thị xã, chuyển giao những nhiệm vụ và dịch vụ không thuộc chức năng của cơ quan quản lý nhà nước cho doanh nghiệp, tổ chức xã hội đảm nhiệm; bổ sung những nhiệm vụ còn thiếu. Công tác xây dựng đội ngũ cán bộ, công chức đã chú trọng đủ số lượng, cơ cấu hợp lý, có phẩm chất và năng lực thi hành công vụ, tận tuỵ phục vụ nhân dân. Việc thực hiện nội dung CCHC theo chủ trương của Chính phủ được cấp uỷ Đảng và chính quyền tỉnh coi là nhiệm vụ trọng tâm thường xuyên; tăng cường kỷ cương Nhà nước và chế độ trách nhiệm cá nhân được coi là một tiêu chuẩn xét thi đua khen thưởng hằng năm. Đồng thời thực hiện quy chế dân chủ, coi trọng giám sát của các đoàn thể nhân dân, công dân đối với cán bộ, công chức và hoạt động của các cơ quan Nhà nước..
Mặc dù đã có những chuyển biến bước đầu nhưng công tác CCHC tỉnh Quảng Ninh cũng còn hạn chế và bất cập. Đó là tốc độ CCHC còn chậm, chưa nhất quán, hiệu lực quản lý còn thấp, bộ máy còn cồng kềnh, thủ tục hành chính còn phiền hà. Đặc biệt, nhiều vấn đề trong CCHC còn lúng túng về nội dung và cách làm, có việc phải chờ sự chỉ đạo của cấp trên như: vướng mắc trong cải cách tiền lương, phân cấp một số lĩnh vực giữa Trung ương, địa phương và công tác tổ chức, cán bộ... Trong đó, việc thực hiện phân cấp của một số địa phương đã bộc lộ rất nhiều hạn chế, có biểu hiện lúng túng và thiếu năng lực thực thi nhiệm vụ. Một số đơn vị được tỉnh phân cấp cho tổ chức thi tuyển viên chức nhưng ngại, hoặc không đủ điều kiện để tổ chức thi. Hiện tượng tuỳ tiện giải quyết các công việc được phân cấp đã xảy ra ở một số đơn vị. Cụ thể: Việc bổ nhiệm cán bộ lãnh đạo là công chức, viên chức ở Sở Y tế, Sở Thuỷ sản, Sở GTVT, TP Hạ Long....; việc giao đất ở, quản lý nhà nước về đất đai còn để xảy ra sai sót như ở TP Hạ Long, TX Móng Cái, huyện Đầm Hà, Đông Triều... Năng lực trình độ cán bộ công chức dù đã được nâng cao, nhưng vẫn còn nhiều hạn chế. Chất lượng đội ngũ cán bộ, công chức hiện chưa đủ mạnh, chưa đáp ứng được yêu cầu đổi mới trong công tác quản lý hành chính nhà nước. Một bộ phận cán bộ, công chức bị thoái hoá, biến chất, lợi dụng quyền hạn để tham ô, lãng phí, gây mất niềm tin trong nhân dân. Việc thực hiện “một cửa” ở nhiều nơi còn biểu hiện hình thức, thiếu sự phối hợp giữa các ngành. Nhận thức của một số cấp uỷ và chính quyền chưa đầy đủ, nên trong chỉ đạo CCHC còn thiếu kiên quyết; một số sở, ngành phối hợp thực hiện chưa đồng bộ, công việc triển khai chậm.... Chính những hạn chế này đã khiến cho kết quả giai đoạn I Chương trình CCHC của tỉnh còn thấp và chưa đáp ứng được yêu cầu đặt ra.
