Hi, a Remap is possible, there are many good places out there which will remap your car for you, you may find that Ecu could be locked "Audi Anti Tune" to prevent remapping via the classic method of under the steering wheel.
My Ecu has locked when i got it remapped so the Ecu had to come out and be put on the bench, connected up, remapped and put back in.
[FONT=Arial, Helvetica, sans-serif]Here is Superchips remap for your car.
[/FONT]http://www.superchips.co.uk/search?make=2&fueltype=2&model=22&variant=2390