The paragraph "Table of Contents" is likely in the TOC Heading style, not Heading 1 style.
Unless you want "Table of Contents" as a line in your Table of Contents, you want this. That means you could use a separate header for the section containing your Table of Contents.
Take a look at Numbering Front Matter by Suzanne Barnhill, MVP which discusses using a section break to distinguish front matter. Once you have such a section break, set your header/footer in the new section for the body of your document to not continue the header/footer from the previous section -- not linked to previous. Then change the header in the first section that contains your TOC.
You do not need your TOC to be page 0. You can simply restart page numbering in the body section and not have page numbers in the section that contains your TOC.