The other problem is that the curl of a vector field is always divergence free, so unless your field is divergence free, you cannot find an anticurl.
Nonuniqueness of anticurl isn't a problem; just like with ordinary antiderivatives you return a class of solutions. In this case, you'd have a base solution plus an arbitrary irrotational field. Sure, it's a lot messier than just adding an arbitrary constant, but it can be done.
Anyways, there are almost certainly better ways to do it, but you can find an anti curl just by looking at the partial differential equations. The procedure is pretty much in the same spirit as when you're looking for the antigradient of an exact vector field.
(NOTE: I'm assuming that everything involved is well-behaved)
Suppose that you're given this vector field:
F = <0, y e^z - z \cos (xz), 2x - e^z>
(exercise: show that this is divergence free)
You want to find A = <f, g, h> such that \nabla \times A = F.
First, note that f can be anything, because our answer is only unique up to adding an arbitrary irrotational field. I'm going to hunt for the most generic answer, but if you only need one answer, you could simplify life by setting f = 0.
From the definition of curl, we have:
<br />
\begin{equation*}\begin{split}<br />
h_y - g_z &= 0 \\<br />
f_z - h_x &= y e^z - z \cos (xz) \\<br />
g_x - f_y &= 2x - e^z<br />
\end{split}\end{equation*}<br />
So now solve.
<br />
\begin{equation*}\begin{split}<br />
g_x &= f_y + 2x - e^z \\<br />
g &= x^2 - x e^z + \int f_y \, dx \\<br />
h_x &= f_z - y e^z + z \cos (xz) \\<br />
h &= \sin (xz) - y e^z + \int f_z \, dx<br />
\end{split}\end{equation*}<br />
Now, remember that the "constants" of integration here are arbitrary functions of both y and z. You now use the third equation, h_y - g_z &= 0 to fix what those "constants" may be.
One particular solution is A = <0, x^2 - x e^z, \sin (xz) - x y e^z>, so the general solution can be found by adding an arbitrary irrotational field to this.
(incidentally, the solution I used to generate the initial vector field was A = <y e^z, x^2, \sin (xz)>)