Regarding super I would see if you could talk to one of those companies that specialises in getting a uk pension into oz they could help doing it the other way or ring around some good accountants and they should be able to help. You haven't lost uk residency, as for renting I don't know,if you could maybe stay with friends for a month or so just to get settled?? Splitting bills will work out good for all ?? Then this will give bit of time to look at renting/buying a place, if you have trouble getting a rental and if you can afford it offering 2 or 3 months in advance may show some good faith. We had similar issues with credit rating, money in bank but no history............... You will get there in the end chin up