First off, welcome!!!
Where are you from, or better yet, where is the car? That might make it easier to find a good body shop.
My chioce;
D-Vation Auto Design almost completely re-fabed my car, interior and exterior. The interior was done with the SOS CF kit, custom suede accents and new leather on the seats (and a few other parts), and a carbon fiber looking leather accenting the seats.
Charlie Aguirre owns it. He only took two months, which included a complete repaint (also had some body work removing dents and removing the door key holes), new keyless entry alarm, new interior, lowering springs, wheels, and some custom fabricated parts like metal protective grills, a engine hatch (cover) with plexi glass and suede that matches the interior on the engine hatch and molded the front spoiler (lip) to the rest of the front end to give it a much cleaner look. He is creating "D-Vation NSX" as a division that is specializing in only NSX's. He did an amazing job on my car in a very short time frame, given all the work he did.
Here are a few pics of my car now. It was, I'd say about a 6/10 before
You can find them
here. If you decide to give them a try, let Charlie know that you are a NSX Prime Member.