Stupidly, we went via a spouse visa to try and fast-track permanent residency and paid about $2000. Still had to wait 2 years though.
It is possible to have dual citizenship, but yes you need to apply for permanent residency through the immigration office.