All you have to do is do long division; alternatively, you can subtract appropriate multiples of $x^3+1$ and replace the dividend by the difference until you get a term that is of degree strictly smaller than $3$. (In other words, do polynomial long division analytically instead of synthetically).
For instance, suppose we were trying to find the remainder of dividing
$$2x^5 - 3x^2 + 1$$
by
$$x^2-2.$$
This is the same as the remainder of dividing
$$2x^5 - 3x^2 + 1 - p(x)(x^2-2)$$
by $p(x)$, for any polynomial $p(x)$.
Multiplying $x^2-2$ by $2x^3$ we get $2x^5 - 4x^3$. We can subtract this from $2x^5 - 3x^2+1$ we get
$$2x^5 - 3x^2 + 1 - (2x^5-4x^3) = 4x^3 - 3x^2 + 1.$$
So the remainder when dividing $2x^5-3x^2+1$ by $x^2-2$ is the same as the remainder when dividing $4x^3-3x^2+1$ by $x^2-2$.
Now, multiplying $x^2-2$ by $4x$ we get $4x^3 - 8x$; subtracting it from $4x^3-3x^2+1$ we get
$$4x^3-3x^2+1 - (4x^3 - 8x) = -3x^2 + 8x + 1.$$
So the remainder of dividing $4x^3-3x^2+1$ by $x^2-2$ is the same as the remainder of dividing $-3x^2+8x+1$ by $x^2-2$. Multiplying $x^2-2$ by $-3$ we get $-3x^2+6$; subtracting it from $-3x^2+8x+1$ we get:
$$-3x^2+8x+1 -(-3x^2+6) = 8x -5.$$
So the remainder of dividing $-3x^2+8x+1$ by $x^2-2$ is the same as the remainder of dividing $8x-5$ by $x^2-2$. But the remainder of dividing $8x-5$ by $x^2-2$ is just $8x-5$ (already of degree smaller than $2$).
So the remainder in the original division is $8x-5$.
(This is just, as I noted above, polynomial long division done in the discourse manner rather than synthetically)