I don't do a lot of work with images, but I'd guess the easiest way would be to set the transparent color of the "green screen" image to the correct green. Then do something like what
this article [
^] has done.
Hope this helps point you in the right direction.