An African football association president has been fired after he was accused of stealing money and being involved in an age-cheating scandal.