Easier said than done. Most recruiters don't really know and are likely to provide bad info. Here we have at least a couple of current AF and USN aviators who can point the OP in the right direction.Why not find out directly from the military!?
Is it possible to fly for the military or the airlines with corrective lenses?
I'm sure if you ask the recruiter to provide you with the printed requirements he can produce them verses taking his word for it. Or it's possible the requirements are right here on the govt. Websites. I wouldn't trust the info here any more than I would the recruiter.
I'm not sure about other branches but if your thinking Marine Corp flying, don't talk to a recruiter, they probably will not know and may try to steer you towards enlisted options.
You need to talk to an Officer Selection Officer, I think there is one office in each state. I know not all that long ago, 3 years or so, they were begging officer candidates to go the flying route. The Marine Corp used to be, and I think still is, the only branch that will guarantee you a flying spot before going to OCS.
I believe PRK and LASEK (not LASIK) are approved with a waiver. Also IIRC, some branches are OK with < 20/40 corrected to 20/20 but check directly with an OSO.
I've been on the 'inside' for over 14 years now. While there is a fair amount of BS spread around here, I'd still trust guys like 35 AoA and Evil Eagle over just about anyone in a recruiting billet (officer or enlisted).