Consider
$$ E = V\Lambda V^{\top} $$ $$ (m\times m) = (m\times p) (p\times p) (p\times m)$$
where $p<m$, $E$ is symmetric and singular, $\Lambda$ is diagonal, $V$ has orthonormal columns, and
$$ \begin{align} V^{\top}V &= I \\ V V^{\top} &\neq I \end{align} $$
What can we say about the trace of $E$? Normally I would say $E$ and $\Lambda$ are similar, therefore their traces must be equal, but since they have different sizes I don't know.
Could it be that the missing $(m-p)$ eigenvalues are all zero? In this case I suppose the traces would be equal.
Yes. They are indeed zero. Note that $\text{rank}(E) \leq p$ and $E$ has at most $p$ (not necessarily distinct) non-zero eigenvalues.
I suppose you mean $E$ and $\Lambda$ are similar. Note that the commutativity of trace does not depend on the matrix size, as long as the product is a square matrix, namely:
You can therefore check the desired result directly from this fact:
$$\text{trace}(E) = \text{trace}(V \Lambda V^T) = \text{trace}(V^T V \Lambda) = \text{trace}(\Lambda).$$