Two Zambian Air Force colonels were charged with stealing state funds, their lawyer said on Monday, and a Cabinet minister, in court fighting fraud charges, was fired as an anti-corruption campaign gains steam.