Western Australia has appointed five new departmental leaders, following a run of significant public sector appointments this week.