$$I(x) := \int_{-i\infty}^{i\infty} z^{-\alpha}e^{-zx}dz,$$
where the integrating contour is on the imaginary axis. We proceed just as the original question suggests, only this time we take better care of the branch cut. Consider first real $\alpha>0$. Let the branch cut of $z$ be arg$(z)=\pm\pi$.
Let $z=re^{i\theta}$, where $r\ge 0$ and $\theta\in\mathbf R$. $|e^{-zx}|=e^{-xr\cos\theta}$. To evaluate this integral, we shall choose a closed contour, depending on the signs of $x$, that keep the exponent of $e$ negative. For $x>0$, we pick a closed contour running through the imaginary axis from $-iR$ to $iR$ and from there describing a semicircle with radius $r$ clockwise back to $-iR$. For the semicircular contour
$$|I_C(x)|\le \int_C |z|^{-\alpha}|e^{-zx}|d|z|=\int_{-\frac{\pi}{2}}^\frac{\pi}{2} r^{1-\alpha}e^{-xr\cos\theta}d\theta<2r^{1-\alpha}\int_0^\frac{\pi}{2} e^{-xr(1-\frac{2}{\pi}\theta)}d\theta=\pi\frac{1-e^{-xr}}{xr^\alpha}.$$
For $x<0$, we choose a contour running through the imaginary axis from $0$ to iR and from there describing a quarter circle with radius $r$ counterclockwise to $-R$ and back along the real axis to $0$.
(to be continued)