Do I need a permit to replace an existing fence on my property?

Yes, unless it is considered a “same in kind” replacement which means it’s the same type of fence, same height of  the existing fence, same type of materials, same location, etc. and a permit was issued.