Note that the sum of the coefficients of a polynomial $Q(x)$ is just $Q(1)$. So the sum of all of the coefficients of $P(x)^n$ is
$$P(1)^n=2^n$$
Now, consider the coefficients of $x^{4n}$ and $x^0$ in $P(x)^n$. Note that the first term can only be made, when expanding the product of $n$ polynomials, by multiplying all of the $x^4$ terms, and the second term can only be made by multiplying all of the $x^0$ terms.
Thus, the coefficient of $x^{4n}$ in $P(x)^n$ is $1$, and the coefficient of $x^0$ in $P(x)$ is $2^n$.
However, these sum to $2^n+1>2^n$, so the other coefficents must sum to $-1$. Because of this, at least one must be negative.