It's all depends on the quality of the file it's originally came from..
Have you tried different import options in SolidWorks?
The other option is to request a parasolid file from your vendor
It was difficult just to get the STEP file, so getting a parasolid file isn't likely. What import options are you referring to?