I am trying to do
$$\int_{-\infty}^\infty e^{iax} (x-c)^{-p/q} dx$$
for co-prime $p,q>0$ and $c\in \mathbb{C}$, $\mathrm{Re}(c)=0$. The case $q=1$ is in the complex analysis textbooks ($c$ is a pole of order $p$ then). $q=2$ and $p=1$ is slightly harder, but still not bad: a branch cut along the $i$-axis, two large quarter-circles, a small circle around $c$, and Jordan Lemma do the job (look here for even more general 2 roots in the denominator). I could not find anything on the general case, even for $q=2$ and $p>2$.
The case $q=1$ uses
$$\oint_C \frac{e^{iax}}{(x-c)^p} dx=\frac{2\pi i}{(p-1)!} \left(\frac{d^{p-1}}{d x^{p-1}} e^{iax}\right)\bigg|_{x=c}$$
for a contour $C$ around $c$. This brought me to the somewhat esoteric "Fractional calculus" which more or less takes the above as the definition of a generalized derivative. But I am not sure if there is anything like "Complex fractional calculus" and how does that help me with the integral. At this point, I have the feeling that my lack of basic understanding of complex analysis might have taken me too far afield...
It seems to me that $\Gamma$ function, Riemann surface etc will have to appear in the solution, but I am not sure how.
Your answer heads in the right direction, but perhaps working harder than turns out to be necessary. There is a by-now-standard computation of the Fourier transform of $(x-w)^\alpha$ for $w\not\in \mathbb R$ for any $\alpha\in\mathbb R$, at first for $\Re(\alpha)<-1$ for literal integrability, and then for arbitrary real $\alpha$, by meromorphic continuation, etc.
The computation in the range of convergence invokes a widely useful trick involving $\Gamma(s)$: for $\Re(s)>0$ and $y>0$, $\int_0^\infty t^s\,e^{-ty}\;dt/t= y^{-s}\Gamma(s)$, by changing variables. By the Identity Principle from Complex Analysis, the same holds for $y$ complex with $\Re(y)>0$. Thus, replacing $y$ by $y-2\pi i x$, $$ \int_0^\infty t^{s-1}\,e^{-ty}\cdot e^{-2\pi ixt}\;dt \;=\; (y-2\pi ix)^{-s}\,\Gamma(s) $$ That is, letting $f_y(t)$ be the function that is $t^{s-1}e^{-ty}$ for $t>0$, and $0$ for $t<0$, the Fourier transform of $f_y$ at $x$ is $(y-2\pi ix)^{-s}\,\Gamma(s)$.
Then Fourier inversion gives the sort of result you want...