A division of the public service continued or established by statute, or designated as a department by the Commissioner in Executive Council, on the recommendation of the Premier; or the Office of the Legislative Assembly.