Filter>Vanishing Point.

Basically, the Vanishing Point filter allows you to identify the perspective in part of an image, then clone from other parts that are at a different distance; it takes care of the scaling.  It's pretty slick, though I've always thought it would be better integrated directly into Photoshop rather than being in a plug-in type format.

The other day I used it on a photo of a series of statues of archers.  The one on the end was missing part of her bow...

-Noel

Going back to Vanishing Point,  our Mr R Kelly did a fine job, but there is not enough information in the image for an easy fix.  Add in the shadow of the oerson carying the coffee cup, and highlights to either side of her, then it's a tricky fix, and I am not surprised talbot was having problems with it.  I think an easier fix would be

• Draw round the jacket with the Pen tool, and copy to a new layer.  Keep this layer at the top of the stack, and lock its transparent pixels
• Fix the text on the jacket (clone, or just paint it out with a black brush.
• Try Content Aware Fill on the rest of the text.  it will mess up, but might give you a better starting point.
• select that area of pavement between the text and the lady with the coffee cup and copy to a new layer.  Make it a smart object.
• Use Free Transform to scale it up and move it to cover some of the text.
• I think you'll need to make at least one more copy to cover more of the text.
• If you have any missing slab joints, paint them in with a long, one pixel black line, and reduce opacity until they look right. Then mask out the bits you don't need.
• Fixing the shadows and highlights is going to be tricky, but doable with careful masking.

If you had more information in the original that was posted here, that could make it heaps easier.