Given the mess that results in doing just one of the integrals, I think it would be shocking if your integral had a closed form in elementary functions. We will find the large $p$ behavior. Let
$$
I(p)=\int\limits_0^\infty dx \ e^{-px} K_0\left[p(x^2+1)\right]
$$
Using the asymptotic expansion for $K_0$
$$
K_0(z)\sim\sqrt{\frac{\pi}{2z}}e^{-z}\sum\limits_{n=0}^\infty c_n z^{-n} \ \ , \ z \to \infty
$$
We will not need the form of the $c_n$ here. When we substitute $z=p(x^2+1)$, we will get a Gaussian $e^{-p(x^2+1)}$; we will use (essentially) Laplace's method to do the integral for large $p$. When we do, all the factors of $(x^2+1)$ outside the exponent will be evaluated at the maxima $x=0$. We will be left with
$$
\sqrt{\frac{\pi}{2p}}e^{-p(x^2+1)} \sum\limits_{n=0}^\infty c_np^{-n}
$$
But this simplifies because the sum is known
$$
K_0(p)\sim\sqrt{\frac{\pi}{2p}}e^{-p}\sum\limits_{n=0}^\infty c_np^{-n} \ \ , \ \ p \to \infty
$$
So we get
$$
I(p)\sim \int\limits_0^\infty dx \ e^{-px} e^{p-p(x^2+1)} K_0(p) \ \ , \ \ p \to \infty
$$
The integral is an error function
$$
I(p) \sim \frac{1}{2}\sqrt{\frac{\pi}{p}}e^{p/4}\operatorname{erfc}\left(\frac{\sqrt{p}}{2} \right) K_0(p) \ \ , \ \ p \to \infty
$$
We can simplify further (thanks @Gary). Expand $K_0$ and $\operatorname{erfc}$ for large arguments, yielding
$$
I(p) \sim \sqrt{\frac{\pi}{2}} p^{-3/2}e^{-p} \quad , \quad p \to \infty
$$
Here is a plot of the approximations versus numeric result for 'large' values of $p$ less than $1$:
