It's under Controls > Safety > Power Off according to the online manual (which should be up to date for latest version):
Learn how to power up your vehicle, resolve power up issues, and power off your vehicle.
www.tesla.com
I just went out to the car to confirm, and yeah thats where it is (controls -- safety -- power off)
OP what I do when I power off the car:
1. Enter car through drivers side door, sit in seat but do not close drivers door
2. Execute power off from the menu as above
3. exit car through Still open drivers door, then shut door after I get out
That allows you to execute a power off command but not sit in the car waiting for it. Let the car sit for at least 10-15 minutes. I recommend at least 15 minutes, but longer wont hurt. Basically, power it off as above, then leave the car and go do something else for a bit. Come back "later" (at a minimum 15 minutes but I usually wait at least half an hour), then unlock the car and check.
I do this after every single update (power off, let car sit till "later"). I make an effort to power off the car after every update but I dont make an effort to go power it back on until I need to use it again, whenever that is.
I dont usually see any of the strange "glitches" people report after updates, doing it this way, and I have been doing it this way since I got the car. See if that fixes it (this is what I mean by generic fix, its the good ole "turn it off and on again", which people get upset about when IT people tell them this, but many times it works.