FBI Directors can most certainly be fired by the President. Bill Clinton fired William Sessions in 1993.
https://www.fas.org/sgp/crs/misc/R41850.pdf
Thanks. I had forgot about that.