I know that if the matrix is normal and represents a transformation in a unitary space then it can be unitarily diagonalized, so it must have eigenvalues. Plus, its characteristic polynomial is never a constant, so it has roots according to the Fundamental Theorem of Algebra.
But what if we talk about orthogonal matrices that represent transformations in a Euclidean vector space? Can they have no eigenvalues?
Yes, see for instance $n=2$ and the matrices in the form $\begin{pmatrix}\cos\alpha&-\sin\alpha\\ \sin\alpha&\cos\alpha\end{pmatrix}$ for $\alpha\notin\pi\Bbb Z$.