I believe you want to specify that $p$ and $q$ are prime. For one thing, if $q$ is not prime it may not even have a primitive root. We continue, on the assumption $p$ and $q$ are odd primes. We solve the first problem only, in detail, in the hope that will help you deal with the other two. (They use very similar ideas.)
Note that since $p$ is odd, $q$ is of the shape $4k+3$.
There are $\varphi(\varphi(q))$ primitive roots of $q$. This is $\varphi(2p)$, which is $p-1$. There are $((2p+1)-1)/2=p$ quadratic non-residues of $q$.
Since every primitive root is a NR, all non-residues except one are primitive roots. Note that $-1$ is a NR of $q$, since $q$ is of the form $4k+3$.
Thus every NR except $-1$ is a primitive root of $q$. Since $-1$ is a NR, so is $-4$. It follows that $-4$ is a primitive root of $q$.