In the book by Kolar, Michor, and Slovak, it is shown that multiplication $\mu:G\times G\to G$ is analytic in some neighborhood of $e$. Specifically, they show that in the chart given by $\exp^{-1}$, with domain some neighborhood of the origin, multiplication is real analytic. They claim that it follows that $\mu$ is analytic on all of $G$. By this, I think they mean there always exists a real analytic structure on $G$ in which $\mu$ is everywhere analytic.
Could someone please supply the details? I'm assuming the thought is to push this neighborhood of analyticity around the group by using the multiplication map and the fact that a Lie group is generated by any neighborhood of $e$. However, this is only true for connected Lie groups, so this approach would fail for e.g. $\mathrm{O}(n)$, $n>2$.
I would like to point out that the question in the title and the question in your post are different. Every smooth manifold $M$ admits a maximal analytic subatlas, and any two choice of analytic structures on $M$ compatible with the smooth structure are analytically diffeomorphic. So every Lie group does admit a smooth structure. The question, of course, is whether $G$ admits an analytic structure such that the multiplication is analytic (that is, that it's an analytic Lie group). It's also true that this analytic structure is unique up to analytic group isomorphism (group homomorphisms are automatically analytic).
As for your question: Suppose $(U,\varphi)$ is your chart centered at $0$. Then $(gU, \varphi \circ L_{g^{-1}})$ is a chart centered at $g$. On overlaps $hU \cap gU$, the transition function is $\varphi L_{g^{-1}h} \varphi^{-1}$. So all you need to know is why $L_{g^{-1}h}$ is analytic on $U \cap h^{-1}g U$; but the very assumption you gave is that it's analytic in $U \times U$. The key point here is that if $h$ and $g$ are too far apart, so that the analyticity of $\mu$ on $U$ doesn't help, then $hU \cap gU$ is empty.
So this provides an analytic atlas on $G$. The question, then, is whether or not $\mu$ is analytic everywhere. But this is basically true by definition of the atlas. I'd rather not write it down, but the rest is further symbol-pushing, exactly of the sort above.
(The fact that a Lie group's multiplication is analytic can be proved by the Baker-Campbell-Hausdorff formula, which you can find in eg Serre's book on Lie groups.)