I have a 1999 Audi A4 which does not have the new radio deck/dash used in 1999.5 and above.

Is there any way I can buy a used radio deck off of ebay and replace my console?

Yes, there is away. You have to change the entire center console but worth it if you want to put a double din screen stereo. I'll try to look up the write up later