Who ever you choose, make sure you consider a few things
Has you car got any mods, minor or major?
If yes, then you are going to need to borrow stock parts to comply
Some workshops have parts, others do not.
Like wheels, suspension, exhaust etc which are common bits
Your compliance bill can go thru the roof if you need to buy these parts if your workshop does not have these parts.
Ask the shop before you agree to use them and what they will charge to use and fit and remove these parts.
I have used Phil White from IAMSHE on the Gold Coast twice now with great results.