[...trimmed text...]

There is a PATS TSB update for 2004 that says for system C:

What To Do If ALL Keys Are Lost:

Cut two (2) new PATS keys, and then perform Key Programming Using Diagnostic Tools procedure.

Key Pro... Login to read more.