ライセンス購入した人物画像の顔を、別で撮影した画像の顔に合成するのは可能でしょうか？

できるかできないか、であれば「できる」という回答になります。
今回使用されるのは
・体部分：自社スタッフ
・顔部分：Adobe Stock
となると思うのですが、Adobe Stock側の人物に関わるモデルリリースでは以下のような文面が用意されており、同意したものがAdobe Stockに提出可能となります。

https://helpx.adobe.com/jp/stock/contributor/help/model-release.html
↑このページの中盤にリリースフォームのPDFがあり、日本語は以下となります。
https://contributor.stock.adobe.com/static/releases/model/Releases-jp.7172162858073ab68961cf066aa5103f.pdf

このリリースの中で以下のような文言がございますので、モデルの方も了承頂いていると認識されます。
(一部抜粋)
——————————————————————————————————————
本リリースに署名することにより、私は本コンテンツが、アート、広告、プロモー
ション、マーケティング、あらゆる商品のパッケージやサービスなどに、あらゆる
方法、形式、媒体、使用用途（ポルノグラフィ、違法な内容を除く）で使用される
ことをアーティストに許可し、以下の内容にも同意します

・本コンテンツが他のイメージと組み合わされたり、加工、修正される可能性があ
ること
——————————————————————————————————————
ただ、体の部分にて自社スタッフの方個人が特定できるような情報が残っている場合、
それはAdobe Stockとは異なる部分となりますので、
Ten Aさんのおっしゃるような内容をクライアントに確認する必要はあると思われます。