Let $\phi:G \to G$ be the automorphism. We'll prove $\phi(P)$ is a $p$-Sylow Subgroup of $G$.
$\phi$ takes identity to itself:
For any $e_G \in G$, the identity in G, $\phi(e_G.e_G)=\phi(e_G)\phi(e_G)$
which proves the result.(from cancellation law in a group)
$\phi$ takes inverses to inverses:
Use the fact that $gg^{-1}=e_G$ for any $g \in G$. Do a computation similar to the one above.
$\phi$ takes subgroups to subgroups:
Let $H \leq G$. We intend to prove $\phi(H)$ is a subgroup. Use the 'lemma' we have proved before and verify the subgroup criterion (that $\phi(H)$ is closed under multiplication and inverses. )
Now, by one of my comments above, (in fact by just using the bijectivity of the map $\phi$, and by looking at its restriction to $H$), we'll prove that $|\phi(H)|=|H|$.
Note that the definition for two sets to be of same cardinality is that there exists a bijection between them.
So, You are through.