**HINT for the 1st part:**
You have already proven that $o(gag^{-1})\leq o(a)$, this **for all** $a,g\in G$. In order to show the other inequality, notice that
$$a=g^{-1}(gag^{-1})g$$
so you can apply the previous case with $g$ 'equal' to $g^{-1}$ and $a$ 'equal' to $gag^{-1}$.
Here you have more details about it:
> We have proven that for all $b,h\in G: o(hbh^{-1})\leq o(b)$. We want to prove that $o(gag^{-1})\geq o(a)$.
>
> Take $b=gag^{-1}$ and $h=g^{-1}$, then, applying what we have just proven we have $$o(hbh^{-1})=o(g^{-1}gag^{-1}(g^{-1})^{-1})=o(a)\leq o(b)=o(gag^{-1})$$
Your proof of the second part works perfectly, moreover, you can simply omit the reasoning $(gag^{-1})^2=\cdots=e$ since this is exactly what you've done in part 1.