Final Editions are very specific things with very specific interiors, none of which are grey on the outside or grey / black inside (they all have grey dash, carpets, headliner, etc, but the leather is red, cyan, silver, or purple), and indeed don't have solar roofs unless retrofitted.
What I suspect you mean is a late model S8 with the 20" wheels, which come in an assortment of colours and specs, although are still pretty thin on the ground. There is a lovely purple one up for sale at the moment which might fit the bill - there's a thread in the For Sale section I think. Also consider the
A8 & S8 UK Facebook group, on which there was also one posted recently although I can't remember any details about it other than it was a dark colour 02.
Oh also, a full Audi history is unlikely these days since Audi stopped supplying most parts for D2s back in 2018. Most dealer techs have never even seen a D2, let alone know how to look after them
Independent specialists are the only option now.
Good luck