Thực hiện công tác cải cách thể chế theo nội dung Chương trình tổng thể về cải cách hành chính nhà nước, giai đoạn 2011-2020, Công an thành phố đã rà soát 25 văn bản (trong đó có 1 luật, 1 nghị định, 20 thông tư) đề xuất với UBND thành phố nghiên cứu, xem xét ban hành mang tính khả thi, phù hợp với thực tiễn.
Hằng năm, Công an thành phố tổ chức lắng nghe ý kiến của nhân dân về lực lượng Công an cơ sở
Công an thành phố cũng chỉ đạo nghiên cứu, tham gia ý kiến vào 215 văn bản pháp luật do Bộ Công an, UBND thành phố và các ngành đề nghị. Cùng với đó, Công an thành phố đã tham gia ý kiến vào 50 văn bản khác liên quan đến công tác bảo đảm an ninh trật tự, quản lý nhà nước trong lĩnh vực an ninh trật tự. Qua đó, Công an thành phố đã kiến nghị UBND thành phố ra quyết định bãi bỏ 11 văn bản hết hiệu lực, đã có văn bản khác thay thế hoặc không còn phù hợp.