Well try selecting your mesh and selecting all the faces. Now at the bottom of the face options there should be something like Auto smooth. enter a value like 45 and click"AutoSmooth. I don't know if this trick works in Gmax but i highly recommend you try and cut up your modela dn amke it in several pieces it always makes things easier and easy to rectifiy any mistakes.