Just so you're aware, it is possible in Microsoft to some extent, just not very publicly visible (the careers site doesn't help you find these jobs).
I started working in one team and switched to another team internally because they are pro-remote and I plan on moving back to Australia. Broadly across Microsoft there are also about ~30 other engineers already working from Australia for Redmond-based teams.