Am Schnellsten und Einfachsten geht es, wenn du das Bild ausdruckst, den Vordergrund ausschneidest, auf den neuen Hintergrund klebst und wieder einscannst. ;-)

Per Software funktioniert es so ähnlich, ist aber eine mächtige Fummelarbeit wenn es schön aussehen soll.
Das wichtigste dabei ist eine vernünftige Funktion zum "Freistellen" des Vordergrundes.
Ein mögliches Programm dafür ist Photoshop.

Gruß Flupo