Consider the graphs of $r=\cos 2\theta$ and $r=\cos\theta -1$.
I would like to find all the intersections for the two graphs.
Equating both and solve I only manage to find $(-1,\frac{\pi}{2}),(-1,\frac{3\pi}{2}),(-\frac{1}{2},\frac{\pi}{3}),(-\frac{1}{2},\frac{5\pi}{3})$.
However, there seem to be other intersections as well as the two graphs may not meet at the same value of $\theta$.
Is there a way to solve for the other points of intersection?
In cartesian coordinates $(x,y)$, 2 points $P_1(x_1,y_1)$ and $P_2(x_2,y_2)$ are equal if and only if there coordinates match exactly ($x_1=x_2, y_1=y_2$). Polar coordinates ($\theta,r$) are different, two points $P_1(\theta_1,r_1),P_2(\theta_2,r_2)$ can represent the same point in the plane without both components matching exactly.
The obvious case is $r_1=r_2, \theta_1-\theta_2=2k\pi, k\in \mathbb Z$. But you know that already and have (as usual) only consisdered $\theta$ in some interval of length $2\pi$, like the usual $[0,2\pi)$.
The first non-trivial case is that any point $(\theta,0)$ represents the origin of the coordinate system. Since $(\frac{\pi}4,0)$ is on the first curve $r=\cos2\theta$ and $(0,0)$ is in the second curve $r=\cos\theta-1$, both curves meet also at the origin.
The second non-trivial case is $\theta_1-\theta_2=\pi, r_1=-r_2$. If you allow negative $r$ (and your formulas will produce negative $r$ for both curves), changing the sign of $r$ means you reflect the point on the origin, resulting in $\theta$ changing by $\pi$. Another way to see that is if you convert back to cartesian coordinates:
$$ \begin{eqnarray} x_1 &=& r_1\cos\theta_1 &=&-r_1(-\cos\theta_1) &=& -r_1\cos(\theta_1-\pi) &=& r_2\cos\theta_2 &=& x_2\\ y_1 &=& r_1\sin\theta_1 &=&-r_1(-\sin\theta_1) &=& -r_1\sin(\theta_1-\pi) &=& r_2\sin\theta_2 &=& y_2\\ \end{eqnarray} $$
So, what needs to be done now?
1) You already solved one case, where $r_1=r_2, \theta_1-\theta_2=2k\pi, k\in \mathbb Z$.
2) The case $r_1=r_2=0$ I solved for you, it's usually very easy.
3) The case $\theta_1-\theta_2=\pi, r_1=-r_2$ is still open. It leads to the equation
$$\cos(2(\theta_2+\pi)) = r_1 = -r_2 =-(\cos\theta_2 - 1)$$
which I trust you can solve yourself, just like in case 1).
EDIT: I wrote that there is small error in your solution, but the error was on my part.