Okay, there are many things that might make things better…
In your original video, the flickering was mostly in the reflections (especially in the glass)…Are you using Light(s) or an HDRI (or both)?
Also, how many FPS? And did you first Render in single Frames (PNG) and then turn them into an MP4, or directly as MP4?
Rendering the Frames first as Images (PNG should be fine in this case), is recommended and might give a better result.
You could also try to switch to CUDA (that sometimes gives slightly better results as well, especially in less complex Scenes).