"..." > Settings > General > ☑️ Auto-start Teams
If that doesn't work, the old fashioned Win 3.1 way should.
Goto a run prompt, type "shell:startup". It should bring up a startup folder, copy a shortcut to Teams into that folder. This will manually force the app to start up at every boot for that user.
