Factoring real polynomials with no real zeros, and other polys whose zeros come in pairs

The answer to your first question is NO. Consider for example $p(x)=(x-1)^6+x^2+1$. Then PARI/GP tells us that the Galois group of this polynomial is $S_6$, which is not a solvable group, so $P$ cannot be solved by radicals.