Thực hiện chức năng, nhiệm vụ quản lý trên 7 lĩnh vực thuộc 7 chuyên ngành khác nhau, nên hàng ngày Sở Tài nguyên - Môi trường phải giải quyết một khối lượng công việc rất lớn, liên quan nhiều đến các thủ tục hành chính… Việc đơn giản hoá thủ tục hành chính theo hướng công khai, minh bạch, tạo điều kiện tốt nhất cho các tổ chức, cá nhân đến liên hệ làm việc luôn là mục tiêu, nhiệm vụ được đơn vị quan tâm, chú trọng. Sở Tài nguyên - Môi trường được đánh giá là 1 trong 2 đơn vị điển hình của tỉnh.
Giai đoạn I, Đề án 30 của Chính phủ (Đề án đơn giản hoá thủ tục hành chính trên các lĩnh vực quản lý nhà nước giai đoạn 2007-2010) chính thức được triển khai từ tháng 10-2008. Đây là giai đoạn các cơ quan quản lý Nhà nước thực hiện việc thống kế toàn bộ các danh mục, thủ tục hành chính. Sở Tài nguyên - Môi trường đã thành lập tổ công tác gồm 10 thành viên do đồng chí Lương Y Dược, Phó giám đốc Sở làm tổ trưởng. Với sự quan tâm, chỉ đạo quyết liệt của lãnh đạo Sở, công tác thống kê và nhập dữ liệu các thủ tục hành chính của Sở đã hoàn thành trước kế hoạch. Theo đó, có 91 thủ tục hành chính thuộc thẩm quyền giải quyết của Sở được trình UBND tỉnh ký quyết định ban hành công bố công khai để các cơ quan nhà nước, tổ chức cá nhân được biết. Và đây chính là cơ sở để triển khai giai đoạn II của Đề án - giai đoạn rà soát thủ tục hành chính.
Theo báo cáo của Sở Tài nguyên - Môi trường, trong số 91 thủ tục hành chính ở 7 lĩnh vực thuộc 7 chuyên ngành Sở quản lý có 10 thủ tục thuộc lĩnh vực môi trường, 26 thủ tục thuộc lĩnh vực khoáng sản - địa chất, 10 thủ tục thuộc lĩnh vực tài nguyên nước, 4 thủ tục thuộc lĩnh vực khí tượng thuỷ văn, 36 thủ tục thuộc lĩnh vực đất đai và 5 thủ tục thuộc lĩnh vực đo đạc và bản đồ. Nếu như khâu thống kê, nhập dữ liệu đòi hỏi độ chính xác, tỉ mỉ với khoảng thời gian khá dài, thì ở giai đoạn II của Đề án, khâu rà soát thủ tục hành chính còn phức tạp hơn. Đây là giai đoạn có một khối lượng công việc rất lớn, độ phức tạp cao, quyết định đến sự thành bại của công tác cải cách thủ tục hành chính. Để hoàn thành giai đoạn II của Đề án theo đúng kế hoạch của tỉnh, Sở Tài nguyên - Môi trường đã tiến hành tập huấn cho lãnh đạo, cán bộ các phòng, ban chuyên môn, các đơn vị trực thuộc về cách thức rà soát thủ tục hành chính theo các hướng dẫn của tỉnh, của T.Ư. Đồng thời, ban hành văn bản đôn đốc các phòng, ban, đơn vị khẩn trương hoàn thiện công tác rà soát. Với mục tiêu đơn giản hoá tối thiểu 30% thủ tục hành chính, Sở Tài nguyên - Môi trường đã kiến nghị với tỉnh phương án đơn giản hoá thủ tục hành chính. Cụ thể: ở lĩnh vực tài nguyên nước, đề nghị phương án thay thế 2 thủ tục hành chính; giảm thời gian thụ lý 2 thủ tục hành chính; bỏ thành phần hồ sơ phải công chứng, chứng thực trong 4 thủ tục hành chính; chỉnh sửa lại 8 mẫu đơn; loại bỏ 3 thủ tục hành chính có yêu cầu, điều kiện. Lĩnh vực đất đai, đề nghị phương án thay thế 3 thủ tục hành chính; chỉnh sửa 8 thủ tục hành chính; chỉnh sửa 11 mẫu đơn; bỏ 1 tờ khai, 10 thủ tục hành chính có yêu cầu, điều kiện; chỉnh sửa 4 thủ tục hành chính có yêu cầu, điều kiện. Lĩnh vực tài nguyên, khoáng sản, đề nghị phương án thay thế 3 thủ tục hành chính, chỉnh sửa 5 thủ tục hành chính có yêu cầu, điều kiện. Lĩnh vực môi trường, đề nghị phương án thay thế 4 thủ tục hành chính; chỉnh sửa 5 thủ tục hành chính; chỉnh sửa 5 mẫu đơn; chỉnh sửa 3 thủ tục hành chính có yêu cầu, điều kiện. Lĩnh vực đo đạc bản đồ, đề nghị phương án chỉnh sửa 4 mẫu đơn.
Bên cạnh việc tập trung triển khai giai đoạn I của Đề án 30, Sở Tài nguyên - Môi trường còn quan tâm triển khai thực hiện 4 nội dung (cải cách thể chế, cải cách tổ chức bộ máy, cải cách tài chính công và cải cách đội ngũ cán bộ, công chức) của công tác cải cách hành chính. Điều này góp phần làm cho công tác hành chính của đơn được cải thiện đáng kể; nhiều vướng mắc của người dân, doanh nghiệp được giải quyết nhanh chóng, kịp thời; đẩy nhanh tiến độ thực hiện các dự án, công trình trọng điểm của quốc gia, của tỉnh. Để phù hợp với những cơ chế, chính sách mới về quản lý đất đai của Nhà nước, Sở Tài nguyên - Môi trường đã chủ động phối hợp với Sở Tư pháp và các sở, ngành có liên quan tập trung rà soát, từ đó tham mưu với UBND tỉnh chỉnh sửa, bổ sung một số văn bản nhằm giải quyết những vướng mắc trong bồi thường, hỗ trợ đất nông nghiệp cho các HTX quản lý, đất nông nghiệp xen kẽ khu dân cư; chính sách hỗ trợ đối với trường hợp hộ gia đình, cá nhân bị thu hồi trên 30% diện tích đất nông nghiệp; chính sách bồi thường, hỗ trợ đất ở đối với một số trường hợp cụ thể; xây dựng giá đất hàng năm; định giá đất cá biệt phục vụ công tác bồi thường, giải phóng mặt bằng cho 4 địa phương: Hạ Long, Hải Hà, Yên Hưng, Uông Bí… Sở Tài nguyên - Môi trường đã xây dựng và duy trì hệ thống quản lý chất lượng theo tiêu chuẩn ISO 9001: 2000 trên các lĩnh vực: Giao đất; cho thuê đất; thu hồi đất; chuyển đổi mục đích sử dụng đất; cấp phép khảo sát, thăm dò, khai thác, chế biến khoáng sản; cấp giấy phép hoạt động thăm dò, khai thác sử dụng tài nguyên nước và xả nước thải vào nguồn nước... Trong công tác cải cách hành chính, Sở Tài nguyên - Môi trường đã sáp nhập bộ phận một cửa và một cửa liên thông về một đầu mối. Từ đầu năm 2009 đến nay, Sở đã tiếp nhận, thụ lý và giải quyết 676 hồ sơ ở các lĩnh vực quản lý thuộc thẩm quyền giải quyết. Đặc biệt, thời gian giải quyết hồ sơ của các tổ chức, cá nhân đã được rút ngắn hơn trước rất nhiều.
Triển khai giai đoạn II của Đề án 30, cũng như nhiều đơn vị khác, Sở Tài nguyên - Môi trường gặp rất nhiều khó khăn thách thức, bởi công tác quản lý nhà nước về tài nguyên và môi trường trên địa bàn rất rộng, liên quan đến nhiều cấp, nhiều ngành, nhiều bộ luật khác nhau… Sở đề ra quyết tâm hoàn thành theo đúng tiến độ và kế hoạch của tỉnh.