For carrier frequency offset (CFO) and sampling (clock) frequency offset (SFO) estimation, the hybrid Cramer-Rao bound (HCRB) is developed when the CFO, SFO, information-bearing symbols are deterministic (non-random) and channel coefficients are random. Both noise and channel coefficients are complex Gaussian. For the HCRB to be applicable, it is necessary for deterministic parameters to be identifiable (uniquely determined). Some necessary identifiability conditions of some deterministic parameters are found and presented. The HCRB is dependent on the initial time instant. The HCRB is compared with some existing methods via simulation. Our results demonstrate that this bound is not tight enough. Further effort is needed to develop a tighter bound.