In cylindrical coordinates $(s,\theta,z)$, what function $\mathbf{A}$ has the property $$\nabla\times \mathbf{A} = (0, \frac{1}{s} , 0) $$
I know generally that $$\nabla\times \mathbf{A} = \left(\frac{1}{s}\frac{\partial A_3}{\partial \theta}-\frac{\partial A_2}{\partial z}, \frac{\partial A_1}{\partial z}-\frac{\partial A_3}{\partial s} , \frac{1}{s} \left( \frac{\partial}{\partial z}(s\cdot A_2) - \frac{\partial A_1}{\partial \theta}\right)\right) $$
Is there some better way of solving for $\mathbf{A}$ other than a lot of ugly equations?
Then you can use a Green's function to solve this PDE.
The relevant Green's function is
$$\mathbf G(\mathbf r) = \frac{\mathbf r}{4\pi r^3}$$
The function $\mathbf A$ can then be found by convolution with the Green's function. Let $\mathbf B = s^{-1} \hat \theta$. The solution is then
$$\mathbf A(\mathbf r) = \int_{M} \mathbf B(\mathbf r') \times \mathbf G(\mathbf r - \mathbf r') \, dV'$$
Edit: there was a surface integral here, but I realized I had it written down wrong. I'll have to find a source for this, for while the volume integral is pretty simple, the surface integral looks, to me, to be a bit complicated, and you probably don't want to do that. I'll try to verify the form of that integral. Choosing all space as your integration region safely ignores the surface integral, but you may not be able to do this easily with $1/s$ in your vector field.