This is a solution using discriminant method.
To find polynomials $A,B,C,D$ such that
$$P(y)=AD^2+BD+C$$
with $A\gt 0$ and $B^2-AC\lt 0$, I started with $D=y^m+n$ where $m,n$ are integers with $m\gt 0$.
Starting from integers $m,n$ where $m,|n|$ are small, I got
$$P(y)=\underbrace{(y^6+y^3+1)}_{\text{positive}}(y^3-1)^2+(y+1)(y^3-1)+1$$
where $y^6+y^3+1=(y^3+\frac 12)^2+\frac 34\gt 0$.
Seeing this as a quadratic in $(y^3-1)$, the discriminant $D_1$ is given by
$$D_1=(y+1)^2-4(y^6+y^3+1)$$
To prove that $D_1\lt 0$, it is sufficient to prove that
$$Q(y):=4y^6+4y^3-y^2-2y+3\gt 0\tag2$$
To prove $(2)$, we can use discriminant method again.
We can write
$$Q(y)=\underbrace{(y^2+1)}_{\text{positive}}(2y^2-1)^2+(2y+1)(2y^2-1)+3$$
Seeing this as a quadratic in $(2y^2-1)$, the discriminant $D_2$ is given by
$$\begin{align}D_2&=(2y+1)^2-12(y^2+1)
\\\\&=-8y^2+4y-11
\\\\&=-8\bigg(y-\frac 14\bigg)^2-\frac{21}{2}\lt 0\end{align}$$
Since $D_2\lt 0$, we can say that $(2)$ holds, so $D_1\lt 0$ follows.
Therefore, we can say that $P(y)\gt 0$ holds.