Thời gian qua, Sở Tư pháp TP.HCM đã áp dụng rất nhiều các giải pháp trong cải cách hành chính, đặc biệt là mảng cấp phiếu lý lịch tư pháp, qua đó để giải quyết tình trạng quá tải trong cấp phiếu lý lịch tư pháp tại Sở.