

there is also energy released in reaction, that can cover for decrease in surface energy and also the energy of dissolution (think of copper sulphate crystals forming). Energetically it is possible. Problem is find the particular system which checks all boxes
A(dissolved) + B (gas) -> Delta (energy released) + C(precipitate)
since a was dissolved - there was some eenrgy of dissolution, now that there is a precipitate (and lets for simplicity assume Ksp = 0) then there is some energy required to create this surface.
for reaction to be energetically favorable (Gibs free energy, so entropy is also accounted)
abs(Delta) > abs(dissolution energy) + abs(surface creation)
this is going to maintained always. Now if Delta is very large reaction will almost run to completion (provided activation energy is given, lets say in form of temperature or mechanical agitation to increase the reaction probability of A and B)