The first thing I notice from the equation $y=-x^2+8x$ is the leading negative sign. This means the parabola opens downward. You don't state that you know this fact. However, since the vertex you give is correct and lies above the $x$-axis, you should have realized this to be true.
So you decided the intercepts were at $(0, 0)$ and $(-8, 0)$. The $x-$coordinate of the vertex should lie between these two values (indeed, at the average). But you noted the vertex is at $(4, 16)$, not $(-4, 16)$.
As a former teacher, I can tell you that most students would accept these answers as true, and not check to see if they make sense. You have checked, and for that I congratulate you. To reward this good habit of yours, I have written this long(ish) post.
I think the mistake you made was in seeing the plus sign in the original equation, $y=-x^2+8x$. When we see $x+8$, we immediately recognize $x=-8$. However, to properly factor this equation, you need to factor out $-x$, not just $x$. Like this
$y=-x(x-8)$
...so now we see that $x=8$, and the intercept is $(8,0)$, as you correctly surmised it must be.