Yes for the first question, by Riemann--Roch.

No for the second --- even in the simplest case of a projective line, the polynomial $t^d + 1$ is the Hilbert polynomial (with respect to $L = O(d)$).