Какой программой можно сделать такой эффект?

ААЕ. но тежелая....

Тебе этого не научиться делать за всю оставшуюся жизнь.
Это работа суперпрофи.

адоб афтер эффект но она кусачая

adobe after effects, sony vegas pro. Но в видео это в 1000 раз труднее

бабки решающий фактор

например:
Клип 5 минут = 300 сек = 7200 кадров (24 кадра\сек)
нанимаешь 7200 дизигнеров-китайцев которые фотожопят кадр, ну скажем 1 час.
через 1 час у тя готовый ролик
оплата 1 часа 7200 дезигнеров определи сам

С фото вы заменили и на те готовое, а в видео не всё так просто.

1) Вам необходима программа типа silhouette или adobe after effects.
2) Вам нужен футаж и лучше всего без лишних фигурирующих лиц, а если такого нет, то всё очень сложно.
3) Футаж с другим человеком (тот самый который заменяет оригинального) и лучше на зелёном фоне, но такие исходники имеются лишь у тех кто создавал клипы со звёздами и то если таковые клипы были.
4) Так как 3) врядли можно найти то из клипа, выше перечисленными программами, выполняем rotoscoping (в нете поичтаете) затемкогда весь ротоскоп выполнен можно налаживать его на футаж. Тут тоже парива. На этом моменте нужно выбрать точку чтобы зделать motion tracking (отследить точку в 2д пространстве) , а затем эту точку использовать в качестве основной позиции ротоскопированного футажа.

(Тут ещё много чего типа теней и т. д. всё рассказывать долго. При этом оба футажа должны быть приблизительно похожи в плоскости... А то получится так будто бы бумажку к картонке приклеили)