Hi Alastair,
Just out of curiosity about the temp resident visa you are having.
As far as I know, a temp resident visa allows one to work in the country. However, to work as a physiotherapist, you still have to go through the registration i.e. including the accreditation process and examinations. As you said you are now 34, you will not be able to get the working holiday visa which only offers to people who are below 30 and they can practice without the need to go through the process. I think there will be chance to work in a hospital with a physio background e.g. PTA (not quite sure if PTA is regulated in Oz) but I don't think it's legal to hire you as a physio before you get the registration. I think NSW has the same policy as other states except WA is slightly different.
That's why I am wondering what type of temp resident visa you are having.