Body or Mechanical first?
I always do the mechanical first. I may not upgrade anything but I make sure all the basic systems function correctly and replace parts as needed.
Once the car is a confident driver I switch to cosmetics.
Personally I do the interior before paint. If a car runs well and looks great inside Im comfortable.