Gauss' law is more general than Coulomb's law, because in Coulomb's law, we assume stationary charges. So, for the title of this thread, I think it should be: "Show that if Coulomb's law holds, then so does Gauss' law". Anyway, sorry to be nitpicky.
Dez1, since this is the homework section, we are meant to offer help, but not to give you the answer. It will be better practice if you try to have a good attempt at the problem yourself. Your working is looking good so far. Your final line of working (if I read it right) is:
\vec{E}= \frac{1}{4 \pi \epsilon_0} \sum \frac{q_i}{{r_{i0}}^2} \hat{r_{i0}}
What you have done so far is correct. I think first you should try the simple case of when there is just one charge. Also, since the system has translational symmetry, you can (without loss of generality), say that the position of the single charge is at the origin. So this will simplify your equation nicely.
Once you've done this, you have the electric field (from Coulomb's law). So now, you need to use that in Gauss' law, and show that Gauss' law is satisfied. Or, equivalently, you can use it in the integral form of Gauss' law, and show that it is satisfied for any arbitrary region.
Hint: the proof is mostly just maths. another hint: you will need to make use of the properties of the Dirac-delta function.
Edit: It is not difficult to extend to the case when there are several stationary point charges. But (at least for me, anyway), it is best to think about the simple case first.
Another Edit: Also, if you have not learned about Dirac-delta functions yet, you can still show that the integral form of Gauss' law holds for a spherical Gaussian surface centred on the point charge. But of course, this is not 'proving' Gauss' law fully.