The algebraic multiplicity of $0$, being at least the geometric one, is at least $n-1$ in your case, more generally $n - r$ with $r$ the rank. Contrary to what you say it is not necessarily equal to this value.
Now, it is always at most $n$, the dimension.
Thus, in the characteristic polynomial it is either $n-1$ or $n$.
Both can happen.
For the $n-1$ consider a matrix $0$ except for $a_{11} = 1$.
For the latter consider a matrix $0$ except for $a_{12} = 1$.
For a rule, you could say it is $n$ if the matrix is nilpotent, and $n-1$ otherwise.
Note that the nilpotent matrices are precisely those with $0$ having algebraic multiplicity $n$.
For the minimal polynomial we get that in the former case the algebraic multiplicity of $0$ is $1$. This is because there is another eigenvalue besides $0$ so the dimension of the characteristic space associated to $0$ cannot be the full space and thus has dimension at most $n-1$, that is it coincides with the kernel of $A=A^1$.
In the latter case, one gets that the algebraic multiplicity $m$ in the minimal polynomial is $2$. It cannot be more than two as $\ker A^1 \subset \ker A^2 \dots \subset \ker A^m$ needs to have strict inclusions and since the dimension of $\ker A$ is already $n-1$ there can only be one additional entry in this chain. It also cannot be $1$, as this would mean $\ker A$ is the full space, which is impossible for a rank $1$ matrix.