For the first sum : For large $k$ the sum's summands have a single sharp maximum at $\sqrt{2 k}$ (up to $O((2k)^{0})$). This can be seen, e.g., by equating the ratio of the summands for $i$ and $i+1$ to 1. The summand is approximated by a Gaussian function and the sum is approximated by an integral over that Gaussian function.
For this write the summand as exponential, approximate the exponent in terms of logarithms of $\Gamma$-functions and exploit Stirlings formula for large arguments of $\Gamma$-functions. For $i$ insert $\sqrt{2 k}+\tau$ and expand the exponent up to second order in $\tau$ leading to said Gaussian. The sum over $i$ can be transformed in an integral over $\tau$. It does no harm to extend the integral limits from $\tau=-\infty$ to $\tau=+\infty$. Only an exponentially small error will be made. The Gaussian integral is readily calculated. Finally the result is expanded to order $O((2k)^{-1/2})$. The final result is:
$$
\sum_{i=1}^{k} \frac{{2 k} \choose i}{i!}\sim e^{2 \sqrt{2k}-\frac{1}{2}} k^{-1/4} \pi^{-{1/2}}2^{-5/4}
$$
The error for $k$ as small as 5 is already only about 6%. It is exactly the exponentially dominant part of the result mentioned in user64494's comment.
The second sum is somewhat easier since one immediately sees that the summand is symmetric around $i=k$, which is also its maximum. The maximum is very sharp for large $k$. One can exploit exactly the same recipe as for the first sum, only that one takes only half of the Gaussian integral into account, since the maximum lies at the edge of the summation (The Gaussian is symmetric around $\tau=0$) The result is
$$
\sum_{i=1}^{k} \frac{{2 k} \choose i}{i!} \frac{{2 k} \choose {2 k-i}}{(2k-i)!}\sim e^{2k} k^{-2k-\frac{3}{2}}\pi^{-{3/2}} 3^{-1/2} 2^{-2+4 k}
$$
The error is about 12% for $k=50$.
Edit: The error of the second sum can be reduce considerably by making use of Euler-Maclaurin. The conversion of the sum to an integral underestimates the contribution at the summation limits. Euler-Maclaurin suggests adding half of the value of the summand for $i=k$. This somewhat overshoots a bit, but reduces the absolute relative errors to about a quarter of the original ones. The contribution of the lower limit can still be neglected, though. It is exponentially small.
In the approximation of the first sum both ends of the summation exponentially small.