高齢の父の相続について、どうしたらよいかの相談です。 母と結婚する前、父には別の女性との間に二人か三人の子供がいたようです。 認知していて出生からの戸籍

やはり、公証役場で公正証書遺言を作成しておくのがいいと思います。
公証役場に依頼すれば、遺留分についても侵害するようなことがなく安心なのではと思います。
また、異母兄弟の住所は、戸籍の附票から分かるようです。
戸籍の附票には、住民票上の住所が載っているそうです。

キチンとした遺言書を作っておかないと、結局は揉めることになってしまうと思います。
少々面倒でも、間違いのないものを作っておいてもらってはと思います。