What about the command polyNormal(normalMode=2) (or in the Maya GUI, Normals > Conform)? If your problem is just a few faces in each mesh, that would probably take care of it for you.
If your problem is entire meshes being inside out and you're looking for an algorithm to find out which ones are inside out, I'd look at computePolysetVolume.mel (included with Maya). If you do a calculation like that on a mesh, and the result comes out negative, then the mesh is inside-out.
I hope that's useful.
Boon