If a third degree plynomial is not irreducible, there has to be a first degree divisor. So if $x^3-6x^2-4ix+1+3i$ is not irreducible, it has a root in $\Bbb Z[i]$ and this root must divide $1+3i$. So you only have to check among the divisors of $1+3i$.