This is the answer using Euclid's algorithm:
In $\mathbb{Q}[x]$ , apply the algorithm on $x^3-2x-2$ and $x^2+x+1$. Since the first is irreducible, and does not divide the second, the gcd is 1. Thus working back through the algorithm, we get some polynomials $f$ and $g$ such that $f(x)(x^3-2x-2)+g(x)(x^2+x+1) = 1$. Substituting, $g(\theta)(\theta^2+\theta+1) = 1$, so that is your inverse. Notice that this works in general, as long as the irreducible you quotient by does not divide the other polynomial, that is the given polynomial has non-zero image under the quotienting.
We have $(x^3-2x-2) = (x-1)(x^2+x+1) +(-2x-1) $
$(x^2+x+1) = (-\frac{x}2-\frac14)(-2x-1)+\frac34$
So working backwards, $ 1 = \frac43\left[\left(x^2+x+1\right) - \left(-\frac{x}2-\frac14\right)\left(-2x-1\right)\right]\\ = \frac43\left[\left(x^2+x+1\right) - \left(-\frac{x}2-\frac14\right)\left((x^3-2x-2) - (x-1)(x^2+x+1)\right)\right]\\ = \frac13\left[(2x+1)(x^3-2x-2) + (-2x^2+x+5)(x^2+x+1)\right] $
Substituting, the answer is $\frac13(-2\theta^2+\theta+5)$.
Alternate method:
Notice that all elements of $\mathbb{Q}(\theta)$ have an unique representative of degree $\leq 2$. So assume that the inverse is $a\theta^2+b\theta+c$. Multiply out by $(\theta^2+\theta+1)$, set equal to 1, equate coefficients of $1$, $\theta$ and $\theta^2$ and solve for $a$, $b$, $c$.
Alternate method 2:
The extension is degree 3, therefore for any element $\alpha$, it's powers $1,\alpha,\alpha^2,\alpha^3$ must be linearly dependent over $\mathbb{Q}$. Substitute for $\alpha$ the given polynomial, and find an explicit linear dependence. This will be some cubic polynomial in $\alpha$ that vanishes. Now factor out an appropriate power of $\alpha$ so that the constant term is non-zero. Then just take that to one side and write the rest of the polynomial as $\alpha \times (\text{some quadratic in} \ \alpha)$. This gives you the inverse of $\alpha$, as the right hand side is an unit.