Fixing normals without getting in edit mode
As far as I think that @bertmoog could be right I will try to answer your question and propose Add-on called Flippist from Alexey Khlystov.




Download Add-on from link above and install/enable it as usual.
Select one (or multiple) object.
Hit Spacebar, then type Flippist.
You can change settings by pressing F6 or in Tool Shelf.