Yes, it does need doing at 38,000 miles. There no age / time limit according to Audi, however I would go for 4 years or 38,000 miles, whatever comes first, as oil will degrade over time.
On cars over 3 years old it can be done on Audi's fixed price servicing for £225.
The 38,000 mile oil...