The question (v1) abuses language slightly no matter how one understands it. Here I sketch three interpretations.
1) Interpretation in terms of a density matrix $\rho$:
Assume the operator ${\cal O}$ is diagonalizable. Since the eigenstates are pure states, the eigenvalues must be $1$. In other words, ${\cal O}$ is the identity operator.
Then $\langle {\cal O} \rangle = \mathrm{tr}{\cal O}\rho=\mathrm{tr}\rho=1$ for any mixed or pure density matrix $\rho$.
2) Interpretation in terms of an operator ${\cal O}$ that satisfies
$$\langle 0 |{\cal O}| 0\rangle =1,$$
$$\langle 1 |{\cal O}| 1\rangle =1,$$
$$\langle \psi |{\cal O}| \psi\rangle =0 \qquad \mathrm{for~~all} \qquad |A|=|B|=\frac{1}{\sqrt{2}}.$$
Here
$$|\psi\rangle = A| 0\rangle+B| 1\rangle, \qquad 1=||\psi||^2 = \langle \psi|\psi\rangle =|A|^2+|B|^2 .$$
$|A|=|B|=\frac{1}{\sqrt{2}}$ is not what is traditionally meant by being "the most mixed state". Note that there are not just one of these states, but infinitely many pairs of complex numbers $(A,B)$ that satisfy $|A|=|B|=\frac{1}{\sqrt{2}}$. Even after removing an overall phase, there is a relative phase left.
Assume ${\cal O}$ is a Hermitian operator. Then ${\cal O}$ has a matrix of the form
$${\cal O} = \left[\begin{array}{cc} 1 & c \\ c^* & 1 \end{array}\right]. $$
So
$$0=\langle \psi |{\cal O}| \psi\rangle = |A|^2+|B|^2+A^*cB+B^*c^*A = 1+2\mathrm{Re}(A^*cB).$$
But this is impossible for general complex phases of $A$ and $B$ with $|A|=|B|=\frac{1}{\sqrt{2}}$.
3) Interpretation in terms of an operator ${\cal O}$ that satisfies
$$\langle 0 |{\cal O}| 0\rangle =1,$$
$$\langle 1 |{\cal O}| 1\rangle =1,$$
$$\langle \psi |{\cal O}| \psi\rangle =0 \qquad \mathrm{for~at~least~one} \qquad |A|=|B|=\frac{1}{\sqrt{2}}.$$
The characteristic polynomial $p_{\cal O}(\lambda)$ for the matrix ${\cal O}$ reads
$$p_{\cal O}(\lambda)=\det({\cal O}-\lambda {\bf 1})= (\lambda-1)^2-|c|^2= (\lambda-1-|c|) (\lambda-1+|c|).$$
So the two eigenvalues of ${\cal O}$ are $\lambda=1\pm|c|$. Since the expectation values for ${\cal O}$ should be between $0$ and $1$, we must demand that $c=0$. In other words, ${\cal O}$ is the identity operator, which leads to the following inconsistency
$$0=\langle \psi |{\cal O}| \psi\rangle =\langle \psi |\psi\rangle =1.$$