You don't need to be an official sport. Just being a club is where you get started. If you present it that you want to be recognized as a sport, the school may think that you are looking for help in funding for team jerseys and for a paid coach.
Make it a school club instead. Al you should need for a club to get approved it some members and a teacher/faculty to agree to be in charge.
As for playing NCPA, all you need to play the HS division is to have all of the players be from the same high school. School id cards are usually checked at events, so make sure everyone has one. For more info on the NCPA, I would visit the website or find Chris Rahle here on PBN. He is often in the NCPA tournament section and is very willing to help any new school start a club/team.
I would suggest proposing the idea for the club to be recreational paintball so that anyone can be interested in joining. From those people, you can see who would interested in playing competative tournament paintball. The players who already do or who are already interested will know what it takes. Those who don't may not and will either choose to stay with rec ball or may be interested in learning how tournament ball works. From there, you can build a team.
Good luck to you and if you have nay other questions or concerns, find and ask chris. If you can't find him, feel free to drop me a pm and I can answer it or find chris.
Evolution Sports Zombie Unicorn Attack