Both are equal to $(\pi^2-6\log^22)/12$.
The inner sum on the right
$$\sum_{n=0}^\infty\frac{(-1)^m}{(n+1)(n+m+2)}=\frac{(-1)^m}{m+1}\sum_{n=0}^\infty
\Bigl(\frac{1}{n+1}-\frac{1}{n+m+2}\Bigr)=
\frac{(-1)^m}{m+1}\Bigl(1+\frac12+\frac13+\cdots+\frac{1}{m+1}\Bigr)$$
Therefore the sum on the right is equal to
$$R:=\sum_{m=0}^\infty \int_0^1(-1)^m x^m\Bigl(1+\frac12+\frac13+\cdots+\frac{1}{m+1}\Bigr)\,dx=$$
For $0<x<1$ we have
$$\sum_{m=0}^{2M-1} (-1)^m x^m\Bigl(1+\frac12+\frac13+\cdots+\frac{1}{m+1}\Bigr)=
\frac{1-x^{2M}}{1+x}-\frac{1}{2}\frac{x-x^{2M}}{1+x}+\cdots - \frac{1}{2M}\frac{x^{2M-1}-x^{2M}}{1+x}$$
So $R$ is the limit for $M\to\infty$ of
$$R_M=\int_0^1\frac{1}{1+x}\Bigl(1-\frac{x}{2}+\frac{x^2}{3}-\cdots-\frac{x^{2M-1}}{2M}
\Bigr)\,dx-\int_0^1\frac{x^{2M}}{1+x}\Bigl(1+\frac12+\frac13+\cdots +\frac{1}{2M}\Bigr)\,dx$$
The limit is easily seen to be
$$R=\int_0^1\frac{\log(1+x)}{x(1+x)}\,dx=\frac{\pi^2-6\log^22}{12}.$$
The inner sum in the left hand side is for $m>0$
$$I=\sum_{n=0}^\infty \frac{(-1)^{n+m}}{(n+1)(n+m+1)}=\frac{(-1)^m}{m}\sum_{n=0}^\infty(-1)^n\Bigl(\frac{1}{n+1}-\frac{1}{n+m+1}\Bigr)$$
When $m=2k$ this is equal to
$$I=\frac{1}{2k}\Bigl(1-\frac12+\frac13-\cdots-\frac{1}{2k}\Bigr).$$
When $m=2k-1$
$$
I=-\frac{1}{2k-1}\Bigl\{-\Bigl(1-\frac12+\frac13-\cdots-\frac{1}{2k-1}\Bigr)+2\sum_{j=0}^\infty \frac{(-1)^{j}}{j+1}\Bigr\}=
-\frac{1}{2k-1}\Bigl\{2\log2-\Bigl(1-\frac12+\frac13-\cdots-\frac{1}{2k-1}\Bigr)\Bigr\}.$$
The terms with $m=0$ add to
$$\sum_{n=0}^\infty\frac{(-1)^n}{(n+1)^2}=\frac{\pi^2}{12}.$$
Therefore the left hand side is
$$L=\frac{\pi^2}{12}+\sum_{k=1}^\infty \Bigl(\frac{1}{2k}\Bigl(1-\frac12+\frac13-\cdots-\frac{1}{2k}\Bigr)+\frac{1}{2k-1}\Bigl\{-2\log2+\Bigl(1-\frac12+\frac13-\cdots-\frac{1}{2k-1}\Bigr)\Bigr)=$$
$$=\frac{\pi^2}{12}+\sum_{k=1}^\infty \Bigl(\frac{1}{2k}\Bigl\{-\log 2+\Bigl(1-\frac12+\frac13-\cdots-\frac{1}{2k}\Bigr)\Bigr\}+$$
$$+\frac{1}{2k-1}\Bigl\{-\log2+\Bigl(1-\frac12+\frac13-\cdots-\frac{1}{2k-1}\Bigr)\Bigr\}+\Bigl(\frac{1}{2k}-\frac{1}{2k-1}\Bigr)\log 2\Bigr)$$
$$L=\frac{\pi^2}{12}-\log^22+\sum_{k=1}^\infty\Bigl(\frac{1}{2k}\sum_{\ell={2k+1}}^\infty \frac{(-1)^\ell}{\ell}+\frac{1}{2k-1}\sum_{\ell=2k}^\infty\frac{(-1)^\ell}{\ell}\Bigr)=$$
$$=
\frac{\pi^2}{12}-\log^22+\sum_{m=1}^\infty \frac{1}{m}\sum_{\ell=m+1}^\infty\frac{(-1)^\ell}{\ell}.$$
This is
$$L=\frac{\pi^2}{12}-\log^22+\sum_{m=1}^\infty\frac{1}{m}\sum_{\ell=m+1}^\infty(-1)^\ell\int_0^1x^{\ell-1}\,dx=
\frac{\pi^2}{12}-\log^22+\sum_{m=1}^\infty\frac{1}{m}\int_0^1\frac{(-1)^{m+1}x^m}{1+x}\,dx$$
$$= \frac{\pi^2}{12}-\log^22+\int_0^1\frac{\log(1+x)}{1+x}\,dx=\frac{\pi^2}{12}-\log^22+\frac12\log^22=
\frac{\pi^2-6\log^22}{12}.$$