The head of Zimbabwe's wildlife authority has been fired following the disappearance of rhino horns worth $3 million two years ago, it was reported on Sunday.