If you were hired to start a program . . .

Establishing your coaches in your program first. Within those coaches I would hire a great strength and speed coach who is very creative. You would probably not have the facilities an established football program has so you would need to think outside of the box and let the facilities come in time after you have proven yourself (i.e.-Michigan-j/k).
I would also establish a character program before we even touched the football, something like-"Coaching to Change Lives" (Rutledge and Parker). IMO-You need to establish character before you establish schemes

First, I would make sure the administration is willing to hire good football coaches, and that there was some budget to do so.
Then, I would search out coaches who understand that for the first 2-3 years they won't be coaching football per se, they will be building football players.
I would make sure that they were relatively vertical ambition free in their career, because the drag of this required patience in building a football player, which includes a significant investment in building their parents into "football parents", would discourage most who just have their focus on scheming their way to victory with a, "Hey, I am just here to coach football" mentality.
They must have the maturity to realize, that the emotional drain on them in the beginning will be 5 times greater than any other football job they have done. Not saying there won't be fulfilling moments initially, its just that until you get THEM all to buy in emotionally, and ultimately passionately, the staff will have to be the emotional investment for the entire program. Like capital in a new business, it is a huge investment of emotional capital up front with little, to no, guarantees.
The risk is great, but so is the reward, if you have a staff willing to hang in there. That requires more than knowledge and a scheme, much more. Those kind of quality coaches are usually already working somewhere else significantly better because they are that way. That is why, if you find one, fight for him hard, because they are few and far between come August.
Starting a program from scratch, and creating a football culture, requires a patience and resolve that many, NOT ALL, young coaches may balk at.
Not because they don't love football, they would give their right arm for the game, its that some just haven't matured past their own coaching ambition to love the kids that are playing for them more than their career potential. So when a new player they are coaching doesn't execute, because he's never done it, they take it personal, and things can get high maintenance in a hurry.
This endeavor isn't so much about pure football knowledge, as it is about knowing, and caring about the kids and community, and wanting them to experience the incredible story that this game can give them. To want THEM to experience the life long lessons that this game teaches.
To have the resolve to START a brand new program, in my opinion, must include a staff, beginning with the head coach, who understands that the privilege will not be that he gets to build a stepping stone for a career, rather he will have the unspeakable honor of sharing with each one who dons a helmet, how this amazing game of football, introduces a man to himself. And through that introduction, impacts his life, like nothing else does.
You want to create a culture, take the greatest game ever created, that we have the privilege of talking about here every day, and hold it up like the greatest tool ever created for the development of a man's character - a mirror to his soul.
If we can get that young man, and by extension, his parents, to glance at that mirror for a little while, and to contemplate what they are seeing about themselves - even the slightest bit - they will be imprinted for a lifetime. Now, in those defining moments, when a kid, or parent, catches an honest look at themselves, what we as coaches standing behind them, whisper in those kids/parents ears as they gaze into that mirror, will define the culture we create, both in the heart of the kid, and in the community.
Here's the real challenge I have found in starting a football program, and creating a culture, it is just real hard to get those kids and parents to stop looking down at themselves long enough to look in that mirror.
Sorry to wax all psycho on you, but having done this "start a program" process twice in my career, I guess it has caused me to have some time to look into that mirror myself, and it changed me forever - that is why I love this game, and love coaching it.