No he can be fired because though he has a term he is an appointee
Trump should just say the public has lost confidence in the IRS Commissioner and present a laundry list of all the abuses committed by the IRS goons. It will kill two birds with one stone. He can get rid of Koskinen and publicize IRS police state tactics.