The Shire of Menzies council has officially sacked its chief executive effective immediately after a “loss of trust and confidence” vote.