When you know the divergence and curl of a function, it's ripe for using the Green's function to solve. However, I think you're missing one piece of information.
The Green's function $G$ for the derivative $\nabla$ in free space is given by
$$G(r) = \frac{\hat r}{4\pi|r^2|} \implies \nabla \cdot G = \delta(r), \quad \nabla \wedge G = 0$$
Let me stop for a second here and tell you about a lovely thing called geometric calculus. It lets us unify the divergence $\nabla \cdot G$ and the "curl" $\nabla \wedge G$ into a single expression $\nabla G$. This is a useful thing for the following derivation. We still keep track of both the scalar divergence and the pseudovector curl as separate "components" of the expression.
We use the Green's function and the generalized Stokes theorem to reconstruct a vector field from boundary information and information about its divergence and curl. Let $V$ be your vector field such that $\nabla V = s + c$, where $c$ is the pseudovector curl and $s$ is the scalar divergence.
The result is then
$$\oint_{\partial M} |dS'| G(r-r') \hat n' V(r') = - V(r) + \int_M |dV'| G(r-r') \nabla' V(r')$$
where $G \hat n' V = G (\hat n' \cdot V) + G \cdot (\hat n' \wedge V)$ and $G \nabla' V = Gs + G \cdot c$
The bottom line: this means that, unfortunately, you still need $\hat n' \wedge V$, which uses tangential information about the vector field $V$, to fully reconstruct $V$ in a given volume.
Now, just using the volume integral, you will be able to reconstruct $V$ to within the addition of some divergence-free and curl-free function (which come from the surface integral).
If you do ignore the surface integral as I suggest, note that $G \cdot c = G^i c_{ij}$.