For any electromagnetic field, it is easy to impose the Coulomb gauge condition ${\bf\nabla}\cdot{\bf A}=0$. To start with, if ${\bf \nabla}\cdot{\bf A}_{\rm old}\neq 0$, the trick is to make a gauge transformation $${\bf A}_{\rm old}\to {\bf A}_{\rm new}={\bf A}_{\rm old}+{\bf \nabla}\theta({\bf x},t)\tag{1a}$$ such that the new vector potential ${\bf A}_{\rm new}$ satisfies, ${\bf \nabla}\cdot{\bf A}_{\rm new}=0$. This is achieved by choosing the gauge function $\theta({\bf x},t)$ to be a solution of the Poisson's equation $$\nabla^2\theta({\bf x},t)=-{\bf \nabla}\cdot{\bf A}_{\rm old}\tag{1b}$$ which can almost always be solved.
Now let us consider a slightly more nontrivial job. For a free electromagnetic field, it is always possible to choose a gauge such that both $\phi_{\rm new}=0$ and ${\bf \nabla}\cdot{\bf A}_{\rm new}=0$. I wonder if this can be achieved by a single gauge transformation. To start with, again if $\phi_{\rm old}\neq 0$ and ${\bf \nabla}\cdot{\bf A}_{\rm old}\neq 0$, can we make a single gauge transformation $$\phi_{\rm old}\to\phi_{\rm new}=\phi_{\rm old}-\frac{\partial\theta}{\partial t}, {\bf A}_{\rm old}\to {\bf A}_{\rm new}={\bf A}_{\rm old}+\nabla\theta\tag{2}$$ to achieve $$\phi_{\rm new}=0, ~{\bf \nabla}\cdot{\bf A}_{\rm new}=0\tag{3}$$ in one shot i.e. by choosing a single gauge function $\theta({\bf x},t)$? Unlike the previous case, $\theta$ has to satisfy two equations now: $$\frac{\partial}{\partial t}\theta({\bf x},t)=\phi_{\rm old}, ~~ \nabla^2\theta({\bf x},t)=-{\bf \nabla}\cdot{\bf A}_{\rm old}.\tag{4}$$ What is the gurrantee that both the equations in $(4)$ can be simulaneusly solved? Or should it really be done in two succesive steps?
In a two-step process, if we do a first gauge transformation to make $\phi=0$, what is the guarantee that by doing a second gauge transformation to satisfy $\nabla\cdot{\bf A}=0$, I would not regenerate $\phi$? It isn't very transparent.