One of the first steps is to contact your homeowner’s association to find out if a second-story addition is even allowed.