Do I need a building permit to replace my deck?

Maybe.  Please contact the Building Official.