The mayor and city council shall appoint all heads of departments’ vacancies in the city. The head of each department shall come under this part.