Noether theorem, gauge symmetry and conservation of charge
Comments to the question (v1):
Last thing first. On-shell means (in this context) that equations of motion (eom) are satisfied. Equations of motion means Euler-Lagrange equations. Off-shell means strictly speaking not on-shell, but in practice it is always used in the sense not necessarily on-shell. [Let us stress that every infinitesimal transformation is an on-shell symmetry of an action, so an on-shell symmetry is a vacuous notion. Therefore in physics, when we claim that an action has a symmetry, it is always implicitly understood that the symmetry is an off-shell symmetry.]
OP wrote: Here is my first question: Is this really the demonstration for conservation of (electric) charge? For that particular action: Yes. More generally for QED: No, because the $4$-gauge-potential $A_{\mu}$, the Maxwell term $F_{\mu\nu}F^{\mu\nu}$, and the minimal coupling are missing in OP's action. It is in principle not enough to only look at the matter sector. On the other hand, global gauge symmetry for the full action $S[A,\Psi]$ leads to electric charge conservation, cf. Noether's first Theorem. [Two comments to drive home the point that it is necessary to also consider the gauge sector: (i) If we were doing scalar QED (rather than ordinary QED), it is known that the Noether current $j^{\mu}$ actually depends on the $4$-gauge-potential $A_{\mu}$, so the gauge sector is important, cf. this Phys.SE post. (ii) Another issue is that if we follow OP's method and are supposed to treat the $4$-gauge potential $A_{\mu}$ as a classical background (which OP puts to zero), then presumably we should also assume Maxwell's equations $d_{\mu}F^{\mu\nu}=-j^{\nu}$. Maxwell's equations imply by themselves the continuity equation $d_{\mu}J^{\mu}=0$ even before we apply Noether's Theorems.]
There is no conserved quantity associated with local gauge symmetry per se, cf. Noether's second Theorem. (Its off-shell Noether identity is a triviality. See also this Phys.SE question.)
Perhaps a helpful comparison. It is possible to consider an EM model of the form $$S[A]~=~\int\! d^4x~ \left(-\frac{1}{4}F_{\mu\nu}F^{\mu\nu}+J^{\mu}A_{\mu}\right),$$ where $J^{\mu}$ are treated as passive non-dynamical classical background matter sources. In other words, only the gauge fields $A_{\mu}$ are dynamical variables in this model. Before we even get started, we have to ensure local (off-shell) gauge symmetry of the action $S[A]$ up to boundary terms. This implies that the classical background sources $J^{\mu}$ must satisfy the continuity equation $d_{\mu}J^{\mu}=0$ off-shell. Thus a conservation law is forced upon us even before we apply Noether's Theorems. Note that global gauge symmetry is an empty statement in this model.
Is this really the demonstration for conservation of charge ?
Yes. The charge is defined as $Q = \int d^3x~j^0$, so $\partial_\mu j^\mu = 0$ shows that it is conserved.
Up to now, it seems to me that I only demonstrated that the probability flow is conserved, there is no charge for the moment...
What you demonstrated is that the current is conserved. I don't think you should call this a "probability flow"; it sounds like you're confusing $\Psi$ with a wavefunction, when in fact it's a quantum field.
The OP asked me to give an answer to this question. Well, all the questions seem to be about the "necessity" of the Noether's theorem.
So the answer is that Noether's procedure is the way to derive the current from a known symmetry. This is very useful because we usually know very well how a symmetry acts – because we know how field transform under it or how things rotate or shift under spacetime operations etc. On the other hand, the precise form of the conserved current becomes much less obvious, especially once we start to add various interactions. There's "pretty much" just one solution what the current may be to be conserved and Noether's procedure is a way to get this right form. Well, yes, the form of the current is "contained" in the Lagrangian or the equations of motion but it is not obvious how to "extract it" – and that's why we cherish Noether's procedure. If you have a different algorithm how to extract it, tell us, but I know that there can't be any different procedure that wouldn't be equivalent to Noether's one at all.
Now, back to the first example in the question.
For the non-interacting fields, the number of particles – their quanta – is conserved completely. In fact, every free field of species $s$ in every state given by a momentum $k$ and polarization $\lambda$ etc. is conserved, $N_{s,\lambda,\dots}(k,\dots)={\rm const}$. But this is clearly just a special situation when the interactions don't exist and this case isn't physically interesting.
The interesting theories only begin once we have some interactions. They destroy almost all of these "conservation laws". In particular, it is not true that the number of particles is conserved in quantum field theory. We may create electron-positron pairs out of pure energy, and so on. Only some quantities such as charges, energy/momentum, angular momentum are conserved, they are in one-to-one correspondence with the symmetries, and the corresponding currents (which includes the stress-energy tensor) may be derived via the Noether's procedure.