A Hernando County deputy has been fired after an Internal Affairs investigation revealed he violated several policies.