Major changes have been made at the top of town hall in cabinet reshuffle.