To get the dispersion relation, we put back in the time dependence of the velocities to get the function $\vec{v}_i(t)$. From this we form the velocity distribution $\vec{v}(\vec{r},t) = \sum_i \vec{v}_i(t) \delta(\vec{r} - \vec{r}_i)$. Now we can again do a spatial fourier transform to get $\vec{v}(\vec{k},t)$. We expect an oscillation to with wavevector $\vec{k}$ to osciallateoscillate at some frequency $\omega$, to find this frequency $\omega$, we take the temportaltemporal fourier transform of $\vec{v}(\vec{k},t)$ to get $\vec{v}(\vec{k},\omega)$. Now if we want to know the frequency corresponding to a given wavevector $\vec{k}_0$, then we just look at the frequency dependence of $\vec{v}(\vec{k}_0,\omega)$, and the $\omega$ for which this is non-zero give the frequency of the oscillation. So this procedure from getting an $\omega$ from a $k$ is a one way of getting the dispersion relation.
What do we expect to see? Let's start at $k=0$ and go up (the dispersion relation should have the symmetry $\omega(-k)=\omega(k)$). We expect $\omega(0) = 0$, and we expect that $\omega(k)$ should have a finite derivatederivative as you increase $k$ from $0$. (This derivative is the speed of sound for this material.) Now we expect $\omega$ to keep increasing (albeit nonlinearly and even discontinuously at one point) until it gets to some maximum. This maximum occurs when the velocity oscillation of sodium is $pi$ out of phase with the velocity oscillation of chlorine. The half-wavelength of the velocity oscillation is $a$, so the wavelength must be $2a$ and the wavenumber must be $k_M=\pi/a$.
So to get acoustic and optical phonons from the $\omega{k}$$\omega(k)$ in your example you need to find this second form of the "fundamental zone" in reciprocal space, which is conventionally called the "first brillouin zone", and you need to do the appropriate folding of $\omega(\vec{k})$ into this zone. This is probably a little trickier in 3d.