I searched around and found that the difference between 2 independent Poisson RV $X_1$ (mean $\mu_1$) and $X_2$ (mean $\mu_2$) follows the Skellam distribution such that its PMF is: $$f(k; \mu_1, \mu_2) = e^{-(\mu_1 + \mu_2)}(\frac{\mu_1}{\mu_2})^{\frac{k}{2}}I_{|k|}(2\sqrt{\mu_1\mu_2})$$
where $I_{|k|}$ is a Bessel function...
and it gets quite complicated...
so erm... is there a simpler way to calculate something like e.g. $$P(X_1 - X_2 = 1)$$ or $$P(X_1 - X_2 < 2)$$ ?
If you want to directly compute, then \begin{split} P(X_1 - X_2 = 1) &= \sum_{k=1}^{\infty} P(X_1-X_2 = 1|X_1 = k)P(X_1=k) \\ &= \sum_{k=1}^{\infty} P(X_2 = k-1)P(X_1=k) \\ &= \sum_{k=1}^{\infty} e^{-\mu_2}\frac{\mu_2^{(k-1)}}{(k-1)!}e^{-\mu_1}\frac{\mu_1^{k}}{k!} \\ &= \frac{e^{-(\mu_1+\mu_2)}}{\mu_2}\sum_{k=1}^{\infty} \frac{(\mu_1\mu_2)^{k}}{k!(k-1)!} \\ \end{split} If we use the formula based on Bessel's function, then the infinite sum calculation will be subsumed into Bessel function computation.