Hi Joe and welcome!
As far as I understand, you can head there, and look for a job. Once you have an offer from an "accredited employer," you can then apply for visa/permit for work to residence.
These two pages would probably help answer your questions better than i could...
What is required?
Work Visas and Permits
I dont really know what all would be involved in changing from one to the other, but hopefully somebody here has done it and can enlighten us
Hope that helps, and best of luck
Carl