I have/had a similar problem to you. After I move the shift lever around, I am always Ok. It does not engage P very smoothly.
Depending on the year, you can buy key blank on EBay. I bought for my 1996 LS400, had to find professional locksmith or dealer to cut it though.