If the tocloft package is loaded, the page style of pages in the ToC, LoT, and LoF is governed by the package's \tocloftpagestyle macro. Tocloft's default page style is plain. To change the page style of these pages to fancy, issue the command
\tocloftpagestyle{fancy}
Addendum, prompted by a comment by @egreg: You can also achieve your objective by loading the tocloft package with the titles option:
\usepackage[titles]{tocloft}
The manual of the tocloft package has the following to say about this option:
The titles option causes the titles of the ToC, LoF, and LoT lists to be
typeset using the default LATEX methods. This can be useful, for example,
when the tocloft and fncychap packages are used together and the 'fancy'
chapter styles should be used for the ToC, etc., titles.
It turns out that the titles option is quite useful not only if the fncychap package is in use, but also if the fancyhdr package is employed.
If you don't load tocloft your problem goes away.
But since you have loaded it, you are probably going to use its features. Be aware that tocloft changes the way the titles of Table of Contents (ToC), List of Figures (LoF) and List of Tables (LoT) are typeset, in respect to the standard way defined by the document class.
If you want to use your custom titles and tocloft together, you have to inform tocloft about that. This can be done by passing the option titles when loading it, that is, use
\usepackage[titles]{tocloft}
Also, as a side note, you have loaded the tocbibind package with the options notlot and notlof, which causes the LoF and the LoT not to be included in the ToC, but later you issue the following commands
\phantomsection
\addcontentsline{toc}{chapter}{List of Tables}
\phantomsection
\addcontentsline{toc}{chapter}{List of Figures}
which instead add the LoF and the LoT in the ToC.
Since the tocbibind is specifically designed to do these things, simply load it as
\usepackage[nottoc]{tocbibind}
and delete the above lines from your document.
One more thing... Instead of using the commands
\hoffset = 0pt
\oddsidemargin = 36pt
\evensidemargin = 36pt
\marginparwidth = 0pt
\marginparsep = 0pt
\textwidth = 418pt
...
to modify your page layout, I suggest you to have a look at the geometry package, which is specifically designed to handle the page layout.
Best Answer
You can temporally disable the
\clearpage(and/or\cleardoublepage) command which generates the page break at the beginning of the second\listof...command:You might need to manually adjust the spacing before the second headline.
However without a minimal example that shows your used class and packages I can't test it. It works with the default
bookclass, but then the LoF and LoT aren't added to the ToC in any case.