どんな画像でも誰が見てもたとえば人の上半身と下半身を綺麗に合成できるレタッチソフトはないでしょうか。

有名どころで申し訳ないのですが、「フォトショップ」でどうでしょうか？

http://photo-collage.jp/gensougarou/kouza/03.html

合成写真を上手に作るには、ソフトではなく経験と腕だと思います。

素材が似たような色合い、明るさ加減ならば特に腕もいらないですし、特別なソフトもいりませんが、差が激しい場合は腕と経験で不自然さをカバーしなければなりません。

残念ながら、この作業を自動でやってくれるソフトは有りません。

有っても質問者さんの求めるレベルのものは有りません。（有ったらすごい価格になります）

自然、不自然は人間の「目」から見たものなので、ソフトにそれは理解できませんので、腕を磨くほうが早いです。

もし仕事や趣味でなく何枚かだけ合成したいのならば、プロ（業者）に任せるのも手です。

フォトショップが使いこなせれば一番いいのではないでしょうか。

http://www.vector.co.jp/soft/win95/art/se190877.html

http://gigazine.net/index.php?/news/comments/20060409_portable_g...