お父さんの前妻の子も、あなたと同様に相続権があります。
遺言書があれば、異父兄弟の印鑑等が無くても、遺言書どおりの遺産分割が出来ます。ただ、ややこしい場合は、遺言執行者選任の申立（家庭裁判所）をして、執行者にやって貰う（同人の印鑑だけで出来る）方が良いかも知れません。
但し、執行者の報酬を負担しなければなりません。（家庭裁判所が報酬決定する。申立人との話し合いで決めることも出来ます。）

弁護士　山城　昌巳

しっかり作られた公正証書遺言であれば，父親
の戸籍謄本全部が必要ということではないので，
子供に異父兄弟の存在を知られずに，相続させ
ることができるかも知れません。

ただ，父親が，そこまで考えて，遺言書を作る
ことを考えているかは疑問ですが・・・・

遺言書がない場合，遺産分割協議が必要となり
ますので，連絡を取らないと，相続手続はでき
ません。
自分がやりたくないのであれば，代理人をたて
るしかないでしょう。

遺言書があった場合は，相手方の印鑑がなくて
も相続手続はできます。ただ，自筆証書遺言だ
とすると，検認手続が必要な関係で，相手方に
は，相続があったことが知られます。

　相続手続きのためには、お父様の出生から亡くなられるまでの戸籍謄本を全部そろえますので、いつだれと結婚して子供が何人いるとかがすべて明らかにされます。従って既に知っていることを隠すことに意味はありません。
　亡くなられたときは義理の兄弟姉妹にも連絡することになります。連絡しないでいると遺留分の請求に関するッ申し出がいつ来るか長期にわたって不安定な状態になります。相続があったことを知った場合は1年で時効になります。
　遺言書があってもご指摘のように遺留分の減殺請求の権利があります。請求期間内に何もなければ遺言書だけで相続はできますが、相続人の確認のために戸籍謄本等は必要になります。　遺留分の減殺請求があった場合、弁護士や第三者に任せるのではなく、できれば当事者で直接話し合って対処された方が、結局早く、しかも希望もかなえられるケースが多いので、あまり後ろ向き名考え方はどうかと考えます。
　税理士　高山秀三