Is it ok to take multi viatimins and zinc supplements at the same time, or is that just over-doing it?

Probably: If you eat a balanced diet, extra vitamins are not usually needed. If you have a poor diet, a multivitamin can help. Unless you have a proven deficiency, taking more is not helpful, and can be toxic. I give zinc to patients who have wound healing problems and a deficiency, but even in these cases 2 weeks is often enough time to get this treated. Consult a nutritionist for specifics in your case.