Does the superintendent of the public school need to sign off on the work certificate even if the youth is a private or home-schooled student?

Yes. Missouri law requires that work certificates are issued and signed by or under the direction of the superintendent of public schools in the district where the child lives.