Hi,
New Zealand and Australia are two different countries with different undergraduate programmes, registration boards and registration procedures. However, there is a mutual agreement between the two to facilitate registration in each country.
= You can apply for registration in Australia and once this has been formalised, you can apply for registration in NZ under the Trans Tasman Mutual Recognition act.
See here:
The Physiotherapy Board of New Zealand > Registration - Australian Qualified Physiotherapists
It also works the other way round, but I am not familiar with it.
However, with a Scotttish degree, getting registration in NZ should be easy, as your degree is very similar to the NZ one.
Just ... finding work in NZ currently isn't that easy ....
Cheers,
Fyzzio