We discuss criteria for the nonexistence, existence and computation of invariant algebraic surfaces for three-dimensional complex polynomial vector fields, thus transferring a classical problem of Poincaré from dimension two to dimension three. Such surfaces are zero sets of certain polynomials which we call semi-invariants of the vector fields. The main part of the work deals with finding degree bounds for irreducible semi-invariants of a given polynomial vector field that satisfies certain properties for its stationary points at infinity. As a related topic, we investigate existence criteria and properties for algebraic Jacobi multipliers. Some results are stated and proved for polynomial vector fields in arbitrary dimension and their inv...