Do I have to be turned down by the Zoning Board before I apply for a variance?

No, if your project will be in violation of any part of the zoning regulations, and you cannot redesign it so that it complies, then you should discuss your circumstances with the ZEO and begin the application process for a variance as soon as possible.