Lorentz transformations and electromagnetic gauge transformations are completely different things. The former changes the observer, the latter has no physical meaning because it corresponds to superfluous degrees of freedom. The former acts on all spacetime tensors, the latter only on electromagnetic quantities. But that's not the main issue here - your argument for why they "appear" the same doesn't work to begin with:
There is no such thing as a "gauge where $\vec A = 0$.". A gauge transformation acts on the four-vector $A$ with a smooth function $f$ as
$$ A\mapsto A + \mathrm{d}f,$$
or, in components, $A^\mu \mapsto A^\mu + \partial^\mu f$. For an arbitrary $A$, it is not possible to force $A^1 = 0, A^2 = 0, A^3 = 0$ through such a transformation alone (try solving for $f$ in all three conditions!). "Fixing a gauge" does not mean "imposing arbitrary conditions on $A$". It means choosing conditions on $A$ that can actually be reached by a gauge transformation on any $A$.
Physically, it is easy to see that such a gauge transformation doesn't exist: A moving charge is a current, and if $A^i = 0$, then the magnetic field also vanishes. But a current always produces a magnetic field. You can only have $A^i = 0$ in a frame where the charge is not moving, i.e. only after a Lorentz transformation into the charge's rest frame.