I think this is only required on certain cars.. for example the 300ZX required side intrusion bars, and maybe seatbelts. I am fairly sure the V35s don't require this for compliance.
To the OP, as others have mentioned, most of those items are service/roadworth issues, not compliance requirements. And you would have to check what 'full service' is.. it might not include and air filter and cabin filter.
If it was sold to you with a roadworthy/safety certificate, and it had no center brake light, illegal tyres, illegal brakes. I would take it back to the workshop that supplied the certificate and ask them to fix it, or report them.