Always contact the appropriate town or village agency to determine if you need a permit before you begin work. You are required to obtain permits for new construction, remodeling, sheds, pools, decks, pole barns, and fences; and in some instances driveway construction.