Theorem. The Kunen inconsistency works over ZFC with atoms. That is, in this theory, there is no non-identity elementary embedding $j:V\to V$ that fixes every atom.
Proof. Suppose that $j:V\to V$ is an elementary embedding fixing every atom. Let $W$ be the atomless part ofIf $V$, the sets that have no atoms in their transitive closures. It follows that $W$$j$ is a model ofnot the usual ZFCidentity embedding, without atoms. Since $W$ isthen I definable, it followsclaim that $j\upharpoonright W$ is$j$ must move an elementary embedding from $W$ to $W$ordinal. I claim that it is nontrivialTo see this, which will contradict Kunen's theorem.
So supposelet $j$$u$ be any $\in$-minimal element that is trivial on $W$, and in particular,moved by $j$ fixes. Let us well-order $u$ every ordinalin some order type $\beta$.
For any set of atoms Since ordinals are fixed by $A$$j$, defineit follows that the rank hierarchy over $A$$\alpha^{th}$ element of $u$ is carried by $V_0(A)=A$, $V_{\alpha+1}(A)=P(V_\alpha(A)$ and$j$ to $V_\lambda(A)=\bigcup_{\alpha<\lambda}V_\alpha(A)$ at limits.
Sincethe $j(A)$ is a set$j(\alpha)^{th}=\alpha^{th}$ element of atoms$j(u)$, but can contain only the atoms insince those $A$elements are fixed (by minimality of $u$) and the total length of the well-order is fixed, it follows that $j(A)=A$. Thus, since$j(u)$ is simply $j$ also fixes ordinals$u$ itself, contradicting it follows thatthe choice of $j(V_\alpha(A))=V_\alpha(A)$$u$. (This observation seems to addressIn fact, by an argument on ranks, one can eliminate the concern you mentioneduse of choice in your questionthis part of the argument; but you still need it for the other part.)
An inductive argument now shows thatSo $j$ is not the identity on the elements of every $V_\alpha(A)$ordinals. If this is true atWe may now restrict $\alpha$, then$j$ to it is true for the elementsthe pure part of $V_{\alpha+1}(A)$, and the statement carries trivially through limitsuniverse.
This implies $j(u)=u$ for every set $u$, since every Let $u$ is in $V_\alpha(A)$ for$W$ be the set $A$class of sets having no atoms appearing in itstheir transitive closures. This is a model of ZFC, closurewithout atoms.
So we've established that $j$ must move ordinals Since this is definable, and so $j\upharpoonright W:W\to W$it follows that $j\upharpoonright W$ is a nontrivial elementary embedding offrom $W$. By restricting to $V_{\lambda+2}^W$$W$. This contradicts the usual Kunen inconsistency. For example, whereone gets that $\lambda$$j\upharpoonright V_{\lambda+2}^W$ is the supremum of the critial sequence, we get a set embeddingin $j\upharpoonright V_{\lambda+2}:V_{\lambda+2}\to V_{\lambda+2}$$W$, whichwhere $\lambda$ is an elementthe supremum of $W$the critical sequence, and this contradicts violates the usual ZFC version of the Kunen inconsistency in $W$.\Box$ $\Box$