Inverse problem for zeta functions of curves over finite fields

Tate and Honda show that almost all polynomials like that are the L-function of an abelian variety over the finite field. The problem with curves is much harder and it's open (for genus g>2). One necessary condition is that the expression giving the number of points on the curve ($q+1$ minus sum of zeros) has to be positive. This is not true for every polynomial with your conditions, so the answer to your first question is no. That's an obstruction but not the only one.

For genus 2, see http://arxiv.org/abs/math/0607515

When $q$ is much larger than $g$, and $g$ is at least $10$ or so, one expects that very few of the polynomials satisfying the constraints in the question will actually occur as a zeta function. The reason is that every abelian variety has a zeta function resembling the zeta function of a Jacobian variety, which in turn contains the same information as the zeta function of the corresponding curve. In particular the "$H^1$-part" of the zeta function of a $g$-dimensional abelian variety satisfies the stated constraints (see e.g. Milne's articles in the Cornell-Silverman book for this). But the number of $g$-dimensional principally polarized abelian varieties is roughly $q^{(g^2+g)/2}$, while the number of $g$-dimensional Jacobian varieties is roughly $q^{3g-3}$ (assuming $g>1$). So, unless $g$ is tiny, a vanishingly small fraction of $g$-dimensional PPAV's over $\mathbf{F}_q$ are actually Jacobians. This doesn't tell the full story since the zeta function of an abelian variety is determined by the isogeny class of the variety, rather than the isomorphism class, so the real question is which isogeny classes of PPAV's contain Jacobians. But there are heuristics about sizes of isogeny classes, which suggest that the vast majority of such classes do not contain Jacobians.

All of this assumed that $q$ is much bigger than $g$, so that (for instance) the $(3g-3)$-dimensional moduli space of curves will have approximately $q^{3g-3}$ points over $\mathbf{F}_q$. If $q$ is much smaller than $g$ then one does not know a decent estimate for the number of genus-$g$ curves over $\mathbf{F}_q$, since when applying Deligne or Lang-Weil to the moduli space one gets a formula for the number of $\mathbf{F}_q$-points (in the moduli space) in which the error term is much bigger than the main term. The situation with $q$ smaller than $g$ is where the constraint Felipe mentioned plays a big role, since many polynomials satisfying the constraints in the question would correspond to curves having a negative number of $\mathbf{F}_q$-rational points if they occurred as a zeta function.