父が亡くなりました。母は先に亡くなっており、母の相続手続は、私と兄で滞りなく進めました。父も同じように兄と二人で手続きをしようとしましたが、他の相続人の合意もいると言われてびっくりしました。
こんなことがあるのでしょうか、どうすれば手続きが進めることができますか。

弁護士の亀岡です。

お父様とお母様の相続人が違うというケースはたまにあります。
ご両親のどちらかが再婚であり、前妻や前夫との間に子供がいるという場合もあります。まずは、お父様の戸籍を出生から遡ってみてください。
ご結婚されていましたらわかりやすいのですが、男性の場合、極稀に認知をしただけの婚外子がいるというケースもあります。婚外子でももちろん相続人になります。
戸籍謄本をしっかり確認しないとわからないことが多く、注意が必要です。
戸籍の取得など難しく思われたのでしたら弁護士などにご相談されたほうが良いと思います。