To add, most major companies (such as banks) will request PR as it ensures you work there for longer, and the need to train new person is lowered. There is no legal way to work around it, most companies have it written into their employee contracts. Not sure if it is a definant requisite for casuals...
If you have a working Visa, you might be able to talk your way in.. but if you have any other visas, most of the time your SoL.