It is not clear how Fry, Leela and Bender managed to bring the statue of Philip J. Fry from the ruins of New York to the Planet Express building.
In Fry's flashback, Yancy chases Fry on entirely on foot from West 71st Street in Manhattan to Brooklyn, a distance of over 4 miles assuming that Fry's house was in the Neighborhood of Greenpoint, the closest Neighborhood in Brooklyn to 71st Street.
It's unclear why no one came across the lifespan of the second Phillip J. Fry and realized he would've been much younger than Yancy.