Chippendale is also a fantastic area!
The ATO has details on taxes, there is a tax free threshold (very similar to the UK).
Escorting is 100% legal in NSW and VIC (varies state by state) but as with the UK, I wouldn't disclose to landlord.
Domain.com.au and RealEstate.com.au are the best options for accommodation - they will both have the same properties, choose one based on the interface you choose. Once you've used these you will hate the lack of filtering options on UK property websites.
There is also a similar organisation to SAFE called RedFiles, would recommend you join that. RedFiles and the providers section of ScarletBlue (most popular advertising site in Australia) have a lot of information on companies that are sex worker recommended, especially accountants and lawyers!
Best of luck.