for starters - does the P indicator illuminate when the shift lever goes to Park?
You can also bypass this fault by removing the wiring to the plunger that locks the key.
p.s. btw I was stuck in an odd thought at first, your NSS, range switch (choose name) - is not under the console but at the trans, I was thinking of the older slider style till I racked my head.