Ngày 16/4/2019, Sở Tư pháp đã ban hành Kế hoạch thực hiện các biện pháp cải thiện chất lượng phục vụ, nâng cao mức độ hài lòng của người dân, tổ chức và doanh nghiệp năm 2019. Kế hoạch đã đề ra 17 giải pháp cụ thể và xác định đơn vị chủ trì triển khai, thời gian thực hiện và kết quả đo lường; trong đó có nhiều giải pháp có tính đột phá, sáng tạo, mang lại nhiều thuận lợi cho người dân. Để tiếp tục nâng cao tiêu chí sự phục vụ của công chức, kế hoạch đề ra yêu cầu cán bộ, công chức phải thực hiện “4 xin, 4 luôn”: “xin chào, xin lỗi, xin cảm ơn, xin phép; luôn mỉm cười, luôn nhẹ nhàng, luôn lắng nghe, luôn giúp đỡ” người dân. Về cải thiện tiêu chí thủ tục hành chính, Sở đề ra giải pháp hướng dẫn người dân khi làm thủ tục đề nghị cấp phiếu lý lịch tư pháp: đối với sổ hộ khẩu chỉ photo trang thông tin địa chỉ, số sổ; trang thông tin của cá nhân đề nghị cấp phiếu lý lịch tư pháp và những trang thông tin có liên quan (nếu có) nhằm giảm bớt giấy tờ, tiết kiệm chi phí cho người dân.
Nhằm cải thiện chỉ số điều kiện tiếp đón và phục vụ, Sở đã Trang bị Hệ thống bấm số thứ tự tự động tại Bộ phận Một cửa Sở Tư pháp nhằm thiết lập trật tự hành chính, dân chủ, công bằng khi người dân đến Sở nộp hồ sơ; Biên tập nội dung, trình chiếu các phóng sự, thông tin liên quan đến công tác cải cách hành chính, phổ biến giáo dục pháp luật của Sở Tư pháp và UBND tỉnh Khánh Hòa tại Bộ phận Một cửa để phát huy hiệu quả công tác tuyên truyền CCHC. Đặc biệt, để cải thiện chỉ số Tiếp cận dịch vụ và chỉ số sự phục vụ của cán bộ, công chức; Kế hoạch đã giao Văn phòng Sở nghiên cứu, xây dựng mô hình “Tổng đài tư vấn tự động thủ tục cấp phiếu lý lịch tư pháp” nhằm tạo điều kiện cho người dân tiếp cận dịch vụ cấp phiếu lý lịch tư pháp một cách thuận tiện, kịp thời, được phục vụ 24/24 giờ mà giảm thiểu được áp lực và khối lượng công việc cho công chức Sở Tư pháp. Việc xây dựng, ban hành Kế hoạch đã thể hiện những nỗ lực, quyết tâm của Sở Tư pháp trong việc hành động để cải thiện chỉ số hài lòng của người dân nói riêng và công tác CCHC năm 2019 nói chung.