Use the 'corner pin' effect on the layer you want to be inside the green screen. Use the existing green screen as a guide to where to put each corner in the 'corner pin' effect. I would suggest putting each corner so that your new image is larger than the existing screen. Then key out the green screen layer using 'Ultra Key'.
Unfortunately the original clip has a rather poor track applied to the green and the shot is not stable ... so the result is never going to be great. You can try to manually animate the corner pin by keyframing each corner to track the movement of the screen and camera.