Deputy firing centers on claims of lies, witness tampering