PDQ in this context is "permanently disqualified". It means the military believes that the person has/had a medical condition which will keep them from ever serving in the military. However, every service has a "service medical waiver review authority" that can give waivers. You can ask the recruiter/MEPS about being reviewed for a waiver.