Just to answer my question above and for the benefits of those who are interested.
Temporary visa holder can work in the Government if the role is temporary.
If the position is permanent you must be a PR.
Other government departments requires Citizen to be considered.