Yes most likely the park shift interlock but I don`t think it`s the solenoid. I could be wrong though. I am sure you looked at the fuses so try looking at the brake switch area. I don`t remember if that model had 2 switch`s or not. One was for the brake lights and the other for the interlock. Check to see if the switch has continuity or not when you push the brake pedal. Also there should be a over ride on it, you will have to look in the owners manual on how to get it out of park until you get this figured out. I wish I could see the car to better help you but it`s been awhile for me on that year Toyota. Good Luck.
