If $T$ is normal on a complex inner product space $X$ of finite dimension $N$, then $T$ has an orthonormal basis of eigenvectors, which must also be a basis of eigenvectors for $T^*$ because
$$
\|(T-\lambda I)x\|=\|(T^*-\overline{\lambda}I)x\|,\;\;\; x\in V,\;\lambda\in\mathbb{C}.
$$
If $\{\lambda_1,\lambda_2,\cdots,\lambda_n\}$ is the set of distinct eigenvalues of $T$, then
$$
P_j = \frac{1}{\Pi_{k\ne j}(\lambda_j-\lambda_k)}\Pi_{k\ne j}(T-\lambda_k I)
$$
is the orthogonal projection onto $\mathcal{N}(T-\lambda_j I)=\mathcal{N}(T^*-\overline{\lambda_j}I)$. Therefore,
$$
T=\sum_{j}\lambda_j P_j,\;\;\; T^*=\sum_{j}\overline{\lambda_j}P_j.
$$
In particular, $T^*$ is a polynomial in $T$. (Likewise, $T$ is a polynomial in $T^*$.) The order of the polynomial is less than $N=\dim(X)$.