"Encontrar todos los valores posibles" ? Respuesta : sólo hay un valor posible, $2$. De hecho,
$$
\begin{array}{lcl}
x^4+y^4+z^4 &=& x^4+y^4+(x+y)^4 \\
&=& 2x^4+4x^3y+6x^2y^2+4xy^3+2y^4 \\
&=& 2(x^2+xy+y^2)^2
\end{array}\etiqueta{1}
$$
por lo que será suficiente para mostrar que el $x^2+xy+y^2=1$. Pero
$$
1=\frac{x^4}{2x^2+yz}+\frac{y^4}{2y^2+zx}+\frac{z^4}{2z^2+xy}=
\frac{x^4}{2x^2-y(x+y)}+\frac{y^4}{2y^2-x(x+y)}+\frac{(x+y)^4}{2(x+y)^2+xy}\etiqueta{2}
$$
y un poco de álgebra (abajo) muestra que en el extremo derecho de expresión
se simplifica a $x^2+xy+y^2$, por lo que estamos por hacer.
$$\begin{array}{lcl}E &=& \frac{x^4}{2x^2+yz}+\frac{y^4}{2y^2+zx}+\frac{z^4}{2z^2+xy} \\ &=& \frac{x^4}{2x^2-y(x+y)}+\frac{y^4}{2y^2-x(x+y)}+\frac{(x+y)^4}{2(x+y)^2+xy} \\ &=& \frac{x^4}{(2x+y)(x-y)}+\frac{y^4}{(2y+x)(y-x)}+\frac{(x+y)^4}{(x+2y)(y+2x)} \\ &=& \frac{-x^4(2y+x)+y^4(2x+y)}{(2x+y)(2y+x)(y-x)}+\frac{(x+y)^4}{(x+2y)(y+2x)} \\ &=& \frac{y^5-x^5+2xy(y^3-x^3)}{(2x+y)(2y+x)(y-x)}+\frac{(x+y)^4}{(x+2y)(y+2x)} \\ &=& \frac{y^4+xy^3+x^2y^2+x^3y+x^4+2xy(y^2+xy+x^2)}{(2x+y)(2y+x)}+\frac{(x+y)^4}{(x+2y)(y+2x)} \\ &=& \frac{y^4+3xy^3+3x^2y^2+3x^3y+x^4}{(2x+y)(2y+x)}+\frac{(x+y)^4}{(x+2y)(y+2x)} \\ &=& \frac{y^4+3xy^3+3x^2y^2+3x^3y+x^4}{(2x+y)(2y+x)}+\frac{y^4+4xy^3+6x^2y^2+4x^3y+x^4}{(x+2y)(y+2x)} \\ &=& \frac{2y^4+7xy^3+9x^2y^2+7x^3y+2x^4}{(2x+y)(2y+x)} \\ &=& \frac{2y^4+7xy^3+9x^2y^2+7x^3y+2x^4}{2y^2+5xy+2x^2} \\ &=& \frac{2y^4+5xy^3+2x^2y^2}{2y^2+5xy+2x^2}+\frac{2x^4+5yx^3+2x^2y^2}{2y^2+5xy+2x^2}+ \frac{2xy^3+2x^3y+5x^2y^2}{2y^2+5xy+2x^2} \\ &=& y^2+x^2+xy \end{array}\tag{3}$$