There are actually two separate questions in your post.
Fourier transform of the travelling waves
The first question is about Fourier decomposition of the travelling wave solutions $\psi(x,t) = f(x + ct) + g(x-ct)$. It suffices to notice the following change of variables: let $u = x + ct$ and $v = x - ct$. Then inverting the change of variables you get $x = \frac12 (u+v)$ and $t = \frac1{2c} (u - v)$.
Then we can re-write $\psi$ in this new coordinate system as $f(u) + g(v)$. Notice that $f$ is constant along $v$ direction, and $g$ along the $u$ direction.
Since now $f$ is a function of one variable only, you can take the Fourier transform in the $u$ variable:
$$ f(u) = \int \hat{f}(\omega_u) \exp ( i u \omega_u ) d\omega_u $$
So with a further change of variables, you have that
$$ f(x,t) = f(x + ct) = \int \hat{f}(\omega) \exp (i\omega(x + ct)) d\omega $$
as desired (notice that I normalized the exponential differently. You can rescale coordinates once more to get it to be the form with $x/c + t$ if you so wish). By similarly playing with the $v$ variable you get a Fourier representation of $g$.
Now, to find $\hat{f}(\omega_u)$, we take the Fourier transform in the $u$ variable
$$ \hat{f}(\omega_u) = \frac{1}{2\pi} \int f(u) \exp (i u \omega_u) du $$
Now remember that $f$ is independent of $v$! So writing $f = f(u,v) = f(u)$, for any curve $v = v(u)$ the integral is the same, that is, we can re-write
$$ \hat{f}(\omega_u) = \frac{1}{2\pi} \int f(u,v(u)) \exp(i u \omega_u) du $$
Now, choose the curve to be $v = -u$, which translates to $x = 0$ by our change of variable formula before. And do a change of variable back to $t,x$, we have that along the curve $v = -u$, $u = ct$. So the integral becomes
$$ \hat{f}(\omega_u) = \frac{1}{2\pi} \int f(0,t) \exp (i ct \omega_u) c dt$$
again, the extra factor of $c$ can be removed by a further change of variables on $\omega_u$.
Two and higher dimensions
In higher dimensions, the situation is analogous, but we do not have the method of characteristics for us to start the first step. So instead, we start with the general high dimensional Fourier transform. (What I am about to write is mathematically non-rigorous, but morally correct.) Consider space-time coordinates $(x_1,\ldots,x_n,t)$ and space-time frequencies $(\xi_1,\ldots,\xi_n, \omega)$. We take the full Fourier transform of a solution to the wave equation in the following way. Suppose
$$ \partial_t^2 \psi = c\triangle \psi $$
where $\triangle$ is the Laplacian in $n$ dimensions. Consider the Fourier transform
$$ \hat{\psi}(\xi_1,\ldots,\xi_n,\omega) = \int_{\mathbb{R}^{n+1}} f(x_1,\ldots,x_n,t) \exp [ -2\pi i (x_1\xi_1 + \cdots + x_n\xi_n + ct\omega) ] c dx_1\cdots dx_n dt $$
(this is the slightly questionable step. In general this integral will not converge; but it captures the idea of the thing.) Using the properties of the Fourier transform to replace derivatives by multiplication of the frequencies, you get that $\hat{\psi}$ solves the algebraic equation
$$ - \omega^2 \hat{\psi} = -(\xi_1^2 + \cdots + \xi_n^2) \hat{\psi} $$
or
$$ (\xi_1^2 + \cdots + \xi_n^2 - \omega^2) \hat{\psi} = 0 $$
As an algebraic equation, this means that if the number inside the first parenthesis is not zero, we must have $\hat{\psi} = 0$. And that $\hat{\psi}$ is only non-zero where the term in the parenthesis vanishes. (In mathematical jargon, this indicates that $\hat{\psi}$ is a distribution/measure, and not strictly speaking a function.) And in particular, we have the "dispersion law" that the only space-time frequencies contributing to $\psi$ are those where
$$ \omega = \pm \sqrt{ \xi_1^2 + \cdots + \xi_n^2 } $$
So we can write $\hat{\psi} = \hat{\psi}_+ + \hat{\psi}_-$, the forward and backward waves, with $\hat{\psi}_\pm$ only functions of $\xi_1,\ldots, \xi_n$. This gives us the plane wave decomposition of a solution to the wave equation by taking the inverse Fourier transform (to save space, I write $x$ for the vector $(x_1,\ldots,x_n)$ and ditto $\xi$, using $\cdot$ to denote the scalar product)
$$ \psi(x,t) = \int_{\mathbb{R}^n} \hat{\psi}_+(\xi) e^{2\pi i(\xi\cdot x + c|\xi|t)} + \hat{\psi}_-(\xi) e^{2\pi i(\xi\cdot x - c|\xi| t)} d\xi $$
Remark this is only one of the very many ways of solving the linear wave equation. (In a recent PDE course where I work, the lecturer allegedly gave 6 different methods...) Maths textbook I know tend not to want to go into the above Fourier transform derivation, because it is not very rigorous (it can be made rigorous with a lot of additional preparations). The above idea should be treated more as a morally correct guiding principle.