I want to start a Scholarship for high school students as a memorial to my grandfather and uncle (both deceased). Are there any specific structural (tax, licensing, registering) things I need to do first?

Most people start scholarships for colleges.

If you have a specific school in mind, talk to a Financial Aid officer or counselor. This kind of thing is done all the time, and they could help you.