Had inquired here about Trex deck and correspondents my find this
enlightening:

http://www.nccde.org/DocumentCenter/Home/View/15475

Looks like building permits required for both taking down and erecting
new. Chuckled when I saw fee for volunteer fire company.