We assume a2+av+u=0 for u,vQ¯ and u2+uq+p=0, v2+sv+r=0 for p,q,r,sQ. Find some monic polynomial PQ[X] such that P(a)=0.

E is the subspace generated by 1,a,u,au,v,av,uv,auv; we assume this is a basis of the eight dimensional space E. Multiplication by a maps these vectors onto the following vectors: 1aaa2=avuuauaua2u=auvu2=auv+qu+p1vavava2v=av2uv=sav+rauvuvauvauva2uv=auv2u2v=au(sv+r)+(qu+p)v=sauv+rau+quv+pv

Thus the matrix of this map with respect to the basis 1,a,u,au,v,av,uv,auv is the transpose of (010000000010010000010000p0q00001000001000r000s1000000001000rp0qs) a is a root of the characteristic polynomial PQ[X] of this matrix.
A=matrix(SR,[[0,1,0,0,0,0,0,0],[0,0,-1,0,0,-1,0,0],[0,0,0,1,0,0,0,0],[p,0,q,0,0,0,0,-1],[0,0,0,0,0,1,0,0],[0,r,0,0,0,s,-1,0],[0,0,0,0,0,0,0,1],[0,0,0,r,p,0,q,s]])
A.characteristic_polynomial()
This will give you P=X82sX7+(s22q+2r)X6+(3qs2rs)X5+(qs2+q22qr+r2+2p)X4+(q2s+qrs2ps)X3+(q2r+ps22pq2pr)X2+pqsX+p2 For p,q,r,sZ we have: PZ[X] and by Gauß' lemma P is irreducible over Q[X] iff it's irreducible over Z[X]. In order to prove irreducibility of P you may utilize Eisenstein's criterion or irreducibility of P over some Zn for some. In particular for p=2,q=0,r=3,s=0, i.e. u=2, v=3 and a2+3u+2=0: P=X8+6X6+13X412X2+4 To check irreducibility:
R=PolynomialRing(ZZ,'X')
X=R.gen()
P=X^8 + 6*X^6 + 13*X^4 - 12*X^2 + 4
P.is_irreducible()
P.factor()
which shows that P is irreducible.