If I change a user's team after they have been synced, will they still be deactivated when they leave the company?

Yes, users are deactivated based on their contract end date having passed, so this will be triggered regardless of the team.

For more information on how to set up the HR sync, please have a look at this article.