I'm not sure what they are looking up, but this is called a shift interlock solenoid/actuator. It is in the shifter but unfortunately the counter guys at a lot of parts stores are not the most knowledgeable people once you get outside the common parts.
Here is a link to a popular parts site that appears to have them:
https://www.rockauto.com/en/catalog/gmc,2008,envoy,4.2l+l6,1441131,transmission-automatic,shift+interlock+solenoid,16116
Just to be clear, I am pretty confident that this is the issue as this is what tells the vehicle it is in park and if it doesn't then you can't remove the key so if it were me, I would probably replace this.
SPONSORED LINKS
Sunday, April 24th, 2022 AT 7:00 AM