A quote of the problem statement in Casella & Berger is the following:
Let $X_1, \dots, X_n$ be a sample from a population with location pdf $f(x - \theta)$. Show that the order statistics ... are a sufficient statistic for $\theta$ and no further reduction is possible.
Let $\mathbf{x} = (x_1, \dots, x_n)$. Notice that
$$
p_\theta(\mathbf{x})=\prod_if(x_i-\theta)=\prod_if(x_{(i)}-\theta),
$$
which shows that $T=(x_{(1)}, \dots, x_{(n)})$ is a sufficient statistic by factorization theorem.
It is unclear what it means to show that no further reduction is possible. On the one hand, $T$ is not minimal in general; as mentioned in a comment by @a.arfe, $\bar{x}$ is minimal sufficient when $f(t)=e^{-t^2/2}/\sqrt{2\pi}$ and $p_\theta(x)=f(x - \theta)$. Indeed, this is the very next problem in the referenced textbook.
On the other hand, one could argue that the problem statement should be taken to mean that no further reduction is possible without further restrictions on $f$. In that case, it suffices (as pointed out in Matt Brems' answer) to notice that the ratio
$$
\frac{\prod_if(x_{(i)}-\theta)}{\prod_if(y_{(i)}-\theta)},
$$
is in general (functionally) independent of $\theta$ only when $T(\mathbf x) = T(\mathbf y)$.