If I am replacing all or a portion of an existing structure, do I need a permit?

Yes, the work is considered structural.