You might need a demo permit to knock it down, and then another building permit to put it back up. Definitely a building permit. Every town is different. Some require you to move the garage five feet forward and five feet over from the property lines too. Definitely check with the town to see what they require.