Có bốn phương thức nộp hồ sơ đề nghị Công an tỉnh Bình Định cấp phiếu Lý lịch tư pháp:
1. Nộp trực tiếp tại bộ phận Trung tâm hành chính công tỉnh Bình Định, địa chỉ: số 127 Hai Bà Trưng, phường Trần Phú, thành phố Quy Nhơn, tỉnh Bình Định.
2. Nộp qua dịch vụ Bưu chính.
3. Thực hiện qua ứng dụng VNeID đối với công dân có tài khoản định danh điện tử mức độ 2.
4. Thực hiện trên Cổng dịch vụ công.
Các thủ tục gồm: Cấp Phiếu lý lịch tư pháp cho công dân Việt Nam, người nước ngoài đang cư trú tại Việt Nam; cấp Phiếu lý lịch tư pháp theo yêu cầu của cơ quan nhà nước, tổ chức chính trị, tổ chức chính trị xã hội (đối tượng là công dân Việt Nam; người nước ngoài đang cư trú tại Việt Nam) và cấp Phiếu lý lịch tư pháp theo yêu cầu của cơ quan tiến hành tố tụng (đối tượng là công dân Việt Nam; người nước ngoài đang cư trú tại Việt Nam).
Thời hạn trả kết quả cho người có yêu cầu cấp phiếu Lý lịch tư pháp là 10 ngày, kể từ ngày nhận được yêu cầu hợp lệ. Trường hợp người yêu cầu là công dân Việt Nam đã cư trú ở nhiều nơi hoặc có thời gian cư trú ở nước ngoài, trường hợp người nước ngoài, trường hợp phải xác minh về điều kiện đương nhiên được xóa án tích thì thời hạn không quá 15 ngày.
Công an tỉnh Bình Định khuyến khích người dân thực hiện qua ứng dụng VNeID hoặc Cổng dịch vụ công Bộ Công an nhằm giúp giảm thời gian, chi phí đi lại; tăng tính công khai, minh bạch của thủ tục hành chính; giúp tổ chức, cá nhân có thể thực hiện bất kỳ thời gian nào trong ngày, tại bất cứ đâu có kết nối internet đồng thời theo dõi, giám sát được tình trạng giải quyết hồ sơ.