Here is a thought how you can construct such a polynomial.
Consider the sequence of polynomials $P_n(x)$ with the property
$$
P_n\left(t-\frac{2}{t}\right)=t^n+\dfrac{(-2)^n}{t^n}.
$$
It is easy to verify that
$P_0=2,\ P_1=x, \ P_2=x^2+4=xP_1+2P_0, \ P_3=x^3+6x=xP_2+2P_1$.
Then we immediately guess a recurrence relation for the polynomials $P_n$:
$$P_n=xP_{n-1}+2P_{n-2}.$$
This relation can be easily verified
(i.e. $\left(t-\frac{2}{t}\right)\left(t^{n-1}+\frac{(-2)^{n-1}}{t^{n-1}}\right)+2\left(t^{n-2}+\frac{(-2)^{n-2}}{t^{n-2}}\right)=\left(t^n+\frac{(-2)^n}{t^n}\right)$).
Then we easily compute $P_5(x)=x^5+10x^3+20x$ and therefore
$$P_5\left(t-\frac2t\right)-4=t^5-\frac{32}{t^5}-4.$$
Using the polynomials $P_n$ you can produce many similar examples.