I don't know if 3D Coat has a tool for this (it probably does) but for re-orienting all faces coherently you can use Meshlab instead of Blender if you feel you need to do this outside of 3D Coat. I think you might find it easier than Blender.
Just install, import the mesh (File => Import Mesh) then go to Filters => Normals, Curvatures and Orientation and go to 'Re-Orient all faces coherently'. Then go to File => Export Mesh As to export your mesh with proper face orientation.
Please note that Meshlab will muck up your smoothing groups / merge/average all of your vertex normals because it doesn't understand multiple normals per vertex so you may need to redo your selective normal smoothing or smoothing groups after exporting the mesh back out.
If you want to do normal smoothing by angle outside of 3D coat you can use Wings 3D for that. It has an autosmooth feature where you can select the angle for an edge to be considered a crease or hard edge so vertex normals are not smoothed over it.
That's what I used for this model :
https://drive.google.com/open?id=0BwJaCsyXIqEedjNsajduUU83R3M
After importing the model in Wings 3D toggle the body selection mode by clicking the red cube near the middle-top of the window then select the mesh, right click and select Auto-Smooth. To be able to specify the crease angle click the rectangle to the right of 'Auto-Smooth' in the context menu, enter the crease angle then press ok and export your mesh.