I shall follow the book [KT].
How can we derive an infinite series solutions given such transcendental equation to solve?
In Subsection 3.3.1 they look for a solution of Kepler’s equation $E-e\sin E=M$ in a form of a series of powers of the eccentricity $e$ with the coefficients dependent of $M$, as follows.
Represent $E$ in a standard form of a Maclaurin series
$$E=\sum_{k=0}^\infty a_k(M)e^k,\mbox{ where }a_k=\frac{1}{k!}\frac{d^k E}{de^k}{\huge|}_{e=0}.\tag{3.21}$$
Recall that $M$ is considered to be a real parameter. When $e=0$ we have $E=M$, so $a_0=M.$ The remaining coefficients
$a_k$ periodically depend on $M$, so (3.21) usually is written as
$$E-M=\sum_{k=0}^\infty a_k(M)e^k.$$
Differentiating Kepler’s equation, we obtain $(1-e \cos E) dE-\sin E de = 0,$ so
$$\frac {dE}{de}=\frac{\sin E}{1-e\cos E}.$$
Since $M$ is considered as a parameter, we have $dM=0.$
Calculate the second derivative.
$$\frac {d^2E}{de^2}=\left(\frac{\partial}{\partial e}+\frac {dE}{de}\frac{\partial}{\partial E}\right)
\frac {\sin E}{1-e \cos E} =\frac{-5e\sin E + 4 \sin 2E - e \sin 3E}{4(1-e \cos E)^3}.$$
Assume that
$$\frac{d^k E}{de^k} =\frac{\Phi_k(e,E)}{4^{k-1}(1-e \cos E)^{2k-1}},\tag{3.24}$$
where $\Phi_k$ is a Fourier sine polynomial of order at most $2k-1$, whose coefficients
are polynomials of $e$ of degree at most $k-1$ with integer coefficients. This hold for $k = 1, 2$:
$$\Phi_1 = \sin E,\,\Phi_2 = -5e \sin E + 4 \sin 2E - e \sin 3E.$$
The assumption is proved by induction taking into account a recurrence
$$\Phi_{k+1} = 4(2k-1)(\cos E-e)\Phi_k + (4\sin E-2e\sin 2E)\frac{\partial\Phi_k}{\partial E}+
(4 + 2e^2-8e\cos E + 2e^2\cos 2E) \frac{\partial\Phi_k}{\partial e},\tag{3.25}$$
which is can easily derived differentiating (3.24).
Formula (3.25) allows to find $\Phi_k$ up to any required order $k$. Then it remains to put
$$a_k = \frac 1{4^{k-1}k!}\Phi_k(0,M).$$
How can we find interval of convergence of this infinite series?
They wrote that they do not provide the complete proofs because the latter are too hard.
As I understood, in Subsection 3.8.2 they consider the series $E(e)$ as a function of a complex variable $e$
and look for its singularities. The essential those turn out to be solutions of Equation (3.166)
$1- E\cos e=0$. It follows
$$e=\frac{E-M}{\sin E}=\frac 1{\cos E}.$$
$\newcommand{\ch}{\operatorname{ch}}$
$\newcommand{\sh}{\operatorname{sh}}$
$\newcommand{\cth}{\operatorname{cth}}$
Let $E=u+iv$. It follows
$$(u-M) \cos u \ch v + v \sin u \sh v = \sin u \ch v,$$
$$- (u- M) \sin u \sh v + v \cos u \ch v = \cos u \sh v,$$
$$|e| = (\ch^2 v -\sin^2 u)^{-1/2}.\tag{3.180}$$
When $\sin u = 0 \Leftrightarrow u = k\pi$, the first two equations (3.180) transform to
$$ (u-M) \ch v = 0,\, v \ch v = \sh v \Rightarrow v = 0,\, M = u = k\pi,\, |e| = 1.$$
When $\cos u = 0 \Leftrightarrow u = 2k\pi\pm \pi/2$, the first two equations (3.180) transform to
$$v \sh v = \ch v,\, (u-M) \sh v = 0 =0 \Rightarrow u = M = 2k\pi\pm \pi/2.$$
In this case $v = 1.199678640$ is a root of the equation $v = \cth v$, $|e|= 1/\sh v = 0.662743419.$
Thus, the convergence radius $R(M)$ of the expansions with respect to the powers of the eccentricity
is equal to $1$ when $M = k\pi$ and to $R_0=R(\pi/2)=0.662743419$ when $M=2k\pi\pm \pi/2$.
It can be shown that $R_0\le R(M)\le 1$. The number $R_0$ is called Laplace limit. When $|e|<R_0$
then the series of powers of the eccentricity converge for all $M$. When $|e|>R_0$, the series
diverge for some values of $M$.
References
[KT] K.V. Kholshevnikov, V.B. Titov, Two-body problem, SPb. State University, Saint-Petersburg, 2007. (The book is in Russian but you can look at the equations).