Do I need a permit to replace a walkway on my property if it’s the same size as my existing walkway?

No, unless you’re increasing the impervious surface area (this is defined as area  which does not absorb water such as brick pavers, concrete, asphalt, etc.), a permit will not  be required.