This image has a significant advantage, in that the shadow areas are vertically aligned with areas of the photo that could perfectly replace them. There are many possible methods for replacement. Use the one you're the most comfortable with. I'd study the opposite side of their faces to see what the interface with the background looks like. That will be the standard you need to match to keep this from looking fake.
Personally, I'd probably just make a duplicate layer, slide it down so the 'good' background covers the shadowed areas, put that layer under the main layer, and start erasing (using a small, softedged brush). Then, when I was done, I'd flatten and go in with the clone tool to change some little details that would normally advertise that duplication had been done (obvious specks, patterns, etc.). I'd maybe even add some imperfections to the new area so there was no visual cue that it had been copied.
Note that this is not good working practice. Good working practice for this same example would involve making two duplicate layers (at least) and using layer masks instead of actually erasing the image. This way you can change your mind and make adjustments later.
But, that said, this is so straightforward I'd just dive in with the eraser
Just make sure you match the other side of their faces.