"We just purchased a house and would like to replace the existing chain link fence with a new fence and put the new fence just inside the correct boundary line as per our survey. We had a survey done which shows our current fence is around 3.5 feet inside our property line."

Is your new survey marked as a "boundary survey"?