If you turn the key and starter works (cranks or tries to crank the engine) in any gear selector position - you probably have that switch misadjusted, mechanically disconnected or electrically bypassed. The switch on firewall cuts off power supply to starter switch when gear selector is in position other than N or P.
I would start from having a mirror or someone watching how the switch is operated when you move the gear selector lever.