一番簡単な方法は
https://edit-anything.com/blog/blog-entry-94.html
これですね｡

難易度は､
･背景
･動きの複雑さ によります｡

ﾘﾝｸ先の画像の様に､白一色であれば簡単｡
船体が平面の白一色で､そこにﾛｺﾞがあるような場合だと簡単｡
影があったりすると難しくなります｡
動きは､小さい→ｽﾞｰﾑで大きく､とかｶﾒﾗ固定で被写体だけが一定速度で移動とか､だと簡単｡
複雑に動いていると難しい､となります｡

また､背景が複雑な場合は､
静止画を書き出してﾌｫﾄｼｮｯﾌﾟで加工→元の動画に戻す､というやり方もあります｡
これはかなりきれいに消せると思いますが､1秒＝30ﾌﾚｰﾑなので1分1,800枚の画像加工をすることになります｡

ﾗﾝｻｰｽﾞやCrowdworksで募集する場合は､
加工したい元の動画をお見せしてから､正確な見積を求めるといいと思います｡