This problem is intriguing because it indicates something symmetrical lurks. One can't help feeling there is a simple, low-computation, insightful solution. Indeed, a little staring at the pmf suggests defining
$$z = y-x.$$
We may assume $z \ge 0$ (because when $z \lt 0$ the $z!$ terms in the denominator have poles, which makes those probabilities zero). Now, for non-negative integers $x$ and $z$
$$p_{XY}(x,z) = e^{-2}\, \frac{1}{x!}\frac{1}{z!} = \frac{e^{-1}}{x!}\frac{e^{-1}}{z!} $$
is manifestly symmetric under exchanging $x$ and $z.$ It is immediately recognizable as the probability distribution of two independent Poisson$(1)$ variables $X$ and $Z$ where $Z=Y-X.$
Consequently--as you know, or can look up, or can easily compute, its moment generating function is
$$m_{XZ}(s,u) = E[e^{sX + uZ}] = E[e^{sX}]E[e^{uZ}] = \exp(e^s - 1)\exp(e^u-1)=\exp(e^s+e^u-2).$$
This function remains symmetric under an exchange of its arguments $s$ and $u.$ At this point we must break the symmetry to return to the original problem--but the calculations remain simple. Since $Y=X+Z,$
$$\eqalign{
m_{XY}(s,t) &= E[e^{sX+tY}] = E[e^{sX + t(X+Z)}] = E[e^{(s+t)X+tZ}] = m_{XZ}(s+t, t) \\&= \exp(e^{s+t} + e^t - 2).
}$$
Even if your goal is only to simplify the sums you obtained, this insight into the variables and the underlying symmetric formulation can help guide your work.
self-study
tag and detail where you get stuck in the derivation of $M$. Otherwise the question is prone to be voted down. $\endgroup$