Fence Permit Requirements - Village of Tinley Park.The following information must be filled-out on the application in order to approve a fence permit. . Cost of Project. All contractor's hired on the project: Name, Address, and Phone Number. (Indicate “Homeowner" if a licensed contractor is not being used) . A permit is required for all new fencing or replacement fencing.