I've used products from topazlabs.com for the same problem and have generally been happy with them.

Topaz is probably the SOTA in video restoration, but it can definitely fuck shit up. Use carefully and sparingly and check all the output for weird AI glitches.