Maybe administer a "standardized test" at the end of your homeschool year (ITBS, ERB etc) and use the results to "prove" to the private school that he has indeed done his K year at homeschool?