複数の遺言が発見されたが、後に作成された遺言については無効であると主張をしたい。仮に無効となった場合には、最初の遺言が有効になるのか、それとも別途、遺産分割協議を行う必要があるのか。

この点、後の遺言が無効になる以上は、もともと最初の遺言しかなかった状態になるのと同じことです。そうすると、最初の遺言が有効であればその内容にしたがった遺産分割の実施を行うこととなり、別途、遺産分割協議を行う必要はありません。