The Schrödinger operator with complex decaying potential on a lattice is considered. Trace formulas are derived on the basis of classical results of complex analysis. These formulas are applied to obtain global estimates of all zeros of the Fredholm determinant in terms of the potential.