Characteristic function of a random Gaussian variable
In general, the characteristic function of a random variable is related to the fourier transform of the distribution as follows:

$$\varphi_Z(-\omega) = \mathscr F \big\{ f_Z(z) \big\}$$

Why? 

Because, fourier transform of a PDF $f_Z(z)$ is: 

$$\mathscr F \big\{ f_Z(z) \big\} = \int^{\infty}_{-\infty} f_Z(z)\cdot e^{-j\omega z} \ \mathrm dz$$ 

And Characteristic function of a PDF is given by: 

$$\varphi_Z(\omega) = \mathbf E_Z \big\{e^{j\omega z} \big\} = \int^{\infty}_{-\infty} f_Z(z) \cdot e^{j\omega z} \ \mathrm dz$$

As you can see the difference is just in the argument $\omega$. I think now you can get the characteristic function of a Gaussian Random Variable. Just calculate the fourier transform of the PDF and replace $\omega$ by $-\omega$.

Fourier Transform of Gaussian PDF :

$$\mathscr F \big\{ f_Z(z) \big\} = \int^{\infty}_{-\infty} \frac{1}{\sqrt{2\pi \sigma^2}}e^{-\frac{1}{2\sigma^2}(z-\mu)^2}\cdot e^{-i\omega z} \ \mathrm dz$$

Now, just consider the power of exponential and simplify as follows:
$$(\frac{-(z-\mu)^2}{2\sigma^2} - i\omega z )= -\frac{1}{2\sigma^2}(z^2+\mu^2-2\mu z + i2\sigma^2 \omega z)$$ $$= -\frac{1}{2\sigma^2}(z^2 -2(\mu - i\sigma^2 \omega)z + \mu^2 + (\mu - i\sigma^2 \omega)^2 - (\mu - i\sigma^2 \omega)^2)$$ $$ = -\frac{1}{2\sigma^2}((z - (\mu - i\sigma^2 \omega))^2 - (\mu - i\sigma^2 \omega)^2 + \mu^2)$$

Now, basically, the integral becomes the following:
$$\mathscr F \big\{ f_Z(z) \big\} = \int^{\infty}_{-\infty} \frac{1}{\sqrt{2\pi \sigma^2}}e^{-\frac{1}{2\sigma^2}(z-(\mu - i\sigma^2 \omega))^2}\cdot e^{\frac{1}{2\sigma^2}((\mu - i\sigma^2 \omega)^2 - \mu^2)} \ \mathrm dz$$ The second exponential can come out of the integral since it does not contain $z$, then what you are left with is just area under a Gaussian PDF with mean $(\mu - i\sigma^2 \omega)$ and variance $\sigma^2$. Area under any PDF is equal to $1$. So, basically the fourier transform of the Gaussian PDF becomes:
$$\mathscr F \big\{ f_Z(z) \big\} = e^{\frac{1}{2\sigma^2}((\mu - i\sigma^2 \omega)^2 - \mu^2)} = e^{-\frac{\sigma^2 \omega^2}{2} - i\mu \omega}$$
Once you have fourier transform, you can get the characteristic function by substituting $\omega = -\omega$ as follows: $$ \varphi_Z(\omega) = e^{-\frac{\sigma^2 \omega^2}{2} + i\mu \omega}$$