A quick counter-example is any cyclic group $C_p$ of prime order $p>2$. There's no element of order $p^2$ and for any automorphism $\phi$, we have $\phi(\\{1\\})=\\{1\\}$ and $\phi(C_p)=C_p$ so there is certainly no automorphism of order $2$ with subgroup $H$ of $G$ with $\phi(H)\
e H$