Qualifications
Qualifications vary depending on the kind of Veep job you're going for. All jobs will require you to have a BA degree, at least.
Some will require a Master's Degree, teaching experience, and an administration or principal credential (source).
Some will accept a BA with a teaching credential or an administration credential.
If you're applying for a private school or a charter school, it will depend on the school and what their needs are. Typically, the more education you have, the better chance you will have at getting the job.