Theo thông tin ban đầu, ông Công đã nhờ người khác làm giả Bằng tốt nghiệp Trung học phổ thông cho mình để sử dụng hợp thức hóa hồ sơ, giấy tờ. Sau khi có đơn thư tố cáo của công dân, ông đã thuê làm tiếp 2 văn bản giả thể hiện kết quả xác minh lý lịch, nguồn gốc Bằng tốt nghiệp. Kết quả giám định của cơ quan chức năng xác định cả 3 giấy tờ trên đều là giả. Ông Công đã bị xử lý kỷ luật bằng hình thức buộc thôi việc, đồng thời cách hết tất cả các chức vụ trong Đảng, đình chỉ sinh hoạt đảng để phục vụ công tác điều tra.
Liên quan tới vụ việc ông Phạm Văn Công bị tố cáo sử dụng Bằng tốt nghiệp Trung học phổ thông giả, tháng 5/2019, Ủy ban Kiểm tra Tỉnh ủy Đắk Nông đã ban hành quyết định thi hành kỷ luật ông Nguyễn Kim Đức, Ủy viên Ban Thường vụ Huyện ủy, Chủ nhiệm Ủy ban Kiểm tra Huyện ủy Cư Jút bằng hình thức khiển trách. Ông Đức bị kỷ luật vì đã có hành vi sai nguyên tắc, sai phương pháp trong công tác kiểm tra của Đảng khi xử lý, thẩm tra các nội dung tố cáo của công dân đối với ông Công. Hành vi của ông Đức ảnh hưởng xấu đến uy tín tổ chức Đảng và cá nhân ông.