Voici une possibilité avec `titlesec`, `titletoc` et `fmtcount`. À noter que cela ne fonctionne pas avec `cleverref`.
`cleveref`.
\documentclass[french]{book}
\usepackage[T1]{fontenc}
\usepackage[utf8]{inputenc}
\usepackage{babel}
\usepackage{fmtcount, etoolbox}
\usepackage[newparttoc]{titlesec}
\usepackage{titletoc}
\usepackage{hyperref}
\renewcommand\thepart{\Ordinalstring{part}[f]}
\titleformat{\part}[display]
{\bfseries\filright}
{\huge\Ordinalstring{part}[f] partie}
{20pt}
{\thispagestyle{empty}\Huge}%}
\titlecontents{part}[0pt]{\addvspace{2pc}\Large \bfseries }{\thecontentslabel~ partie\newline\LARGE}{}{\hfill\thecontentspage}[\medskip]%
\begin{document}
\tableofcontents
\part{Titre de la partie 1}
La \ref{part2} partie
\part{Titre de la partie 2}
\label{part2}
\part{Titre de la partie 3}
\end{document}
![alt text][1]
[1]: https://texnique.fr/osqa/upfiles/modifdepartdanslatoc_lCJ4Pxr.png
