Although, if your object is watertight ('closed' in rhino terms), it will always have the normals facing outward. If your stl file hasn't, it'll mean that your object wasn't closed in the rhino file (check with ShowEdges), or something somehow went wrong with the meshing part.
If it's the latter: you can do meshing directly by exporting to stl, or you can create a mesh from polysurface first ('mesh' command), and then export that mesh. In my experience, sometimes one will work where the other doesn't.
Cheers, hope that helps, Michiel
<a href="http://www.michielcornelissen.com" target="_blank"></a>