My car is in at the dealers right now having three wheels replaced (Guildford Audi).
The deformation has to be between 2 and 4 mm. If it is more they won't replace it under warranty. One of mine is very noticeably out of shape, which basically means it is more than 4mm unfortunately.
Tell the dealers to contact audi warranty services with the extent of deformation for each wheel, and the warranty guys should then authorise / confirm which wheels they will replace. The dealer then orders the wheels against the warranty reference, which should also cxover the cost to swap the tyres over.
Hope that helps mate.