Audi should not have do e this without your permission, fact. They have to have a signed form to say you agree to it, and it gets logged on a database.
Did you sign anything when you dropped the car off?
They say they cannot reverse it because I don't believe they are allowed to.
The only cure is a independent remap if Audi won't do anything.