Thứ nhất, về cơ quan có thẩm quyền cấp Phiếu lý lịch tư pháp: Theo quy định tại khoản 1, khoản 2 Điều 44 Luật Lý lịch tư pháp thì Trung tâm Lý lịch tư pháp quốc gia thực hiện cấp Phiếu lý lịch tư pháp cho công dân Việt Nam mà không xác định được nơi thường trú hoặc nơi tạm trú, người nước ngoài đã cư trú tại Việt Nam; Sở Tư pháp thực hiện việc cấp Phiếu lý lịch tư pháp cho công dân Việt Nam thường trú hoặc tạm trú ở trong nước, công dân Việt Nam đang cư trú ở nước ngoài, người nước ngoài đang cư trú tại Việt Nam. Và theo quy định tại điểm a khoản 2 Điều 45 Luật Lý lịch tư pháp thì: Công dân Việt Nam nộp hồ sơ yêu cầu cấp Phiếu lý lịch tư pháp tại Sở Tư pháp
nơi thường trú, trường hợp không có nơi thường trú thì nộp hồ sơ tại Sở Tư pháp nơi tạm trú, trường hợp cư trú ở nước ngoài thì nộp hồ sơ tại Sở Tư pháp nơi cư trú trước khi xuất cảnh. Căn cứ vào các quy định pháp luật nêu trên, nếu ông yêu cầu cấp Phiếu lý lịch tư pháp trong thời gian cư trú tại Việt Nam thì cơ quan có thẩm quyền cấp Phiếu lý lịch tư pháp là Sở Tư pháp nơi ông cư trú trước khi xuất cảnh (cụ thể là Sở Tư pháp tỉnh Đắk Lắk).
Thứ hai, về thủ tục yêu cầu cấp Phiếu lý lịch tư pháp: Theo quy định tại khoản 1 Điều 45 Luật Lý lịch tư pháp, người yêu cầu cấp Phiếu lý lịch tư pháp phải nộp Tờ khai yêu cầu cấp Phiếu lý lịch tư pháp và kèm theo các giấy tờ sau:
- Bản sao giấy chứng minh nhân dân hoặc hộ chiếu.
- Bản sao sổ hộ khẩu hoặc giấy chứng nhận thường trú hoặc tạm trú.
Như vậy, theo quy định của pháp luật, cá nhân khi yêu cầu cấp Phiếu lý lịch tư pháp thì một trong những giấy tờ bắt buộc phải có trong hồ sơ yêu cầu cấp Phiếu lý lịch tư pháp là bản sao sổ hộ khẩu hoặc giấy chứng nhận thường trú hoặc tạm trú. Trường hợp của ông nếu không có sổ hộ khẩu thì phải có giấy xác nhận của cơ quan Công an có thẩm quyền về thời gian thường trú hoặc tạm trú của ông tại thành phố Buôn Ma Thuột.