Ông Phạm Cuộc đã bị Chủ tịch UBND tỉnh Phú Yên kỷ luật ra quyết định thôi giữ chức Giám đốc Sở Tư pháp ngày 7/6/2006 sau khi phát hiện quá nhiều tiêu cực tại sở nhưng chưa giải quyết do ông Cuộc cố tình né tránh trách nhiệm.
Trong thời gian còn đương nhiệm, ông Cuộc đã duyệt chi sai nguyên tắc, lập khống để hợp thức hoá chứng từ thanh toán, lập quĩ đen…gây thất thoát ngân sách Nhà nước gần nửa tỷ đồng.
Ngoài ra, ông Cuộc còn tự ý bổ nhiệm con là Phạm Quốc Dũng (sinh năm 1976) vào chức vụ Phó phòng, rồi sau đó “cất nhắc” lên Quyền trưởng phòng hộ tịch- lý lịch tư pháp mà không tiến hành lấy phiếu tín nhiệm trong cơ quan cũng như không tham gia lấy ý kiến trong cấp uỷ….
Qua kiểm tra 75 hồ sơ từ năm 2001-2004, cơ quan chức năng đã phát hiện ông Phạm Cuộc cùng với con hợp thức hoá 48 hồ sơ đăng ký kết hôn với người nước ngoài sai qui định….
