Australians who normally live overseas will face an even tougher time coming back to Australia, under new rules that start this week.