Most counties require a building permit before any substantial change is made to the exterior of a home. Although getting a building permit is ultimately the homeowner’s responsibility, many deck contractors will, usually for a fee, handle the process on the homeowner’s behalf.