07 g35s 5at just brought it
 

Hi I just purchased a 07 g35s with 110000 I have no maintaince records and I want to go ahead and change/replace whatever parts that are needed at this mileage. The car drives good suspension feels a little soft and seems a little sluggish. What do you guys suggest I have done? And I'm thinking about letting hill garage possibly work on it but I can do basic stuff I'm more familiar working on Gm ls cars

No records at all? Even on a Carfax or dealer running the VIN? Odd.
Start with the basics;
ALL fluids
All filters
Belts
Brakes
Plugs
Bushings

For the preventative side of the house;
PCV valves
Valve cover/gaskets
CAM position sensors
Coolant hoses
TB/MAF cleaning
Battery - test it first

Thank you