For a $p$-group $P$, the number of maximal subgroups is $\sum_{k=0}^r p^k$ where $r$ is the minimum size of a generating set for $P$. You can see this from looking at the maximal subgroups of $P/\Phi(P)$, which is elementary abelian of order $p^r$.
What I can tell you is that there is at least one normal subgroup for every power of $p$ up to the order of the group. Sylow theory style orbit counting gives us that the number of normal subgroups of each order $p^k$ is going to be congruent to $1 \mod{p}$, so the total number of normal subgroups in a $p$-group of order $p^n$ will then be congruent to $n+1 \mod{p}$.
EDIT:
I thought of a bound.
$n+1$ is the lower bound, attained by the cyclic group of order $p^n$. There must be at least one normal subgroup for every prime power divisor, so this is the lowest it can go.
On the other hand, I claim that elementary abelian groups $E_{p^n}$ contain the largest number of normal subgroups. This is because it has the maximum rank of all groups of order $p^n$. Thinking of $E_{p^n}$ as an $\mathbb{F_p}$-vector space, we obtain the number of subspaces by $$\mathcal{N}(E_{p^n})=\sum_{m=0}^{n}\prod_{k=0}^{m-1}\frac{p^n-p^k}{p^m-p^k}.$$ Here we count the number of ordered combinations of $m$ linearly independent vectors in $\mathbb{F_p}^n$, then divide by the number of possible bases of an $m$-dimensional subspace. Summing over $m$ we have the total number of normal subgroups in $E_{p^n}$.