How do you program your 2003 Audi a4 key fob when you have only one key and fob?

Sadly I think a trip to the dealership is required. Most Audi's use a 'cryptographic' key so cannot be cloned like other immobiliser systems. You will be required to bring with you proof of ownership, but they will be able to arrange a new key for you.