Kết quả kiểm tra của Ủy ban Kiểm tra quận Hải An, TP Hải Phòng thể hiện, ông Phạm Văn Toàn - Trưởng phòng Nội vụ học Luật Kinh tế (Đại học Luật Hà Nội) từ năm 1992 nhưng phải đến năm 1995 ông Toàn mới tốt nghiệp bổ túc trung học.