Reprogramar las llaves no es nada dificil, mira este tutorial:
Basicamente es, con una llave en elc ontacto sales, cierras la puerta del conductor, metes la llave en la cerradura, guras como si fuese para abrir y le das a l boton del mando a la vez, vuelves al centro, guras la para cerrar y le das al boton de cerrar, los intermitentes parpadean y eso es sintoma de que ya has programado esa llave.
Eso si, es importante sabes si puedes programar una o dos llaves, eso se ve con el Vag-Com
Para el tema de las cerraduras yo no las compraria en Audi, salen carisimas (unos 160 euros cada una) mira aqui:
Cerradura trasera izquierda:
http://www.ebay.es/itm/Zentralverriegelung-ZV-Turschloss-Audi-A4-B6-A6-4B-C5-Allroad-hinten-links-NEU-/221475088499?hash=item3390f1a873:g:qHsAAOSwbqpTvASu
Delantera izquierda:
http://www.ebay.es/itm/Turschloss-Zentralverriegelung-Audi-A4-B6-A6-Avant-4B1837015G-vorne-links-NEU-/321297536223?hash=item4aced354df:g:EY4AAOxycD9TR9X1