Assuming that this is a polygon model, you could try couple of things.

1. Go in to component mode and selecl all edges. Then select Polygon -> Normals -> Soften / Harden option box: Click on All Soft and OK.

2. If it still is too rough for you, try the Polygon -> Smooth to get some more tessellation.

(can't remember the exact names of the commands but you should find them easily. Don't know how they will affect your skinning though. You might have to do it again... Hope this helps...