This is a problem from the book "A course in functional analysis" by John B. Conway (Chapter 8 Exercise 8.9).
If $\mathcal A$ is an unital $\textit C^*$-algebra. For $a\in \mathcal A$, $a\ge 0$ if and only if $f(a)\ge 0$ for every state $f$.
One side is trivial from definition. The problem is to prove the other direction. If I can prove $a$ is self-adjoint then I am done, because for every $\lambda$ in spectrum of $a$ there is a state such that $f(a)=\lambda$. I couldn't show it is self adjoint.