John
The title is "starter strips upside down",
but to me it does not appear to be using "starter strips".
Many times the roofer will install the starter course upside down (which is incorrect), or cut the tabs off the starter course (acceptable), sometimes you may find a roofer install starter strips.
But to answer your question;
It is unlikely that the entire roof will need to be redone.
Remove the starter and first course,
reinstall the starter course and first course, this time correctly.
The overhang looks long,
may need to trim it up some.

__________________
Rick Cantrell
Columbus GA