有关继承权公证的遭遇与困惑

我父母，姐姐和我于06年共同出资购得上海某区某处房产。因我当时本人在国外，无法入户到产权证上，所以产权证上的权力人只有我父，母，姐和我姐的女儿。当时家里商定，将来由我以继承父，母那部分权益的方式和我姐姐共同拥有该处房产的所有权。我父，母还为此专门立了遗嘱并公证。本来以为事情可以顺利这样解决。前年，家父过世。我携公证后遗嘱去公证处办理继承权公证时，却出了问题。在受理我的案件时，公证处的核查部门居然在家父生前单位的档案里查到他之前的婚姻里有两个子女。他们要求这两个子女到场说明他/她们。毫无根据地提出家父生前可能有另外的遗嘱假设。自从家父和家母组成家庭后就和之前的家庭脱离了关系。对之前的这两个子女并无直接抚养照顾的关系。这两位子女在家父生前也没有尽赡养之责。和我们家也不存在户籍上的关系。而目前，他/她们都已移居海外。由于，平日素无往来，我们也不知其所踪。而我们明知家父只就此处房产立下唯一遗嘱，而我是唯一合法继承人；却无法证明公证处无端的质疑。
我的问题是：
1）像这样的情况在现行法规下有无解套的办法？
2）我父亲的遗嘱公证的法律效力为何在继承权公证过程中如此脆弱？有关法规是不是出了什么问题了？比如有了遗嘱公证，为何还要劳民伤财的继承权公证？在国外，遗嘱本身就是最有效的取得继承权的法律文书。难道我的继承权还要公证机关授予吗？而不是民事事件本身产生的结果？这对公民正当的私有产权是在维护呢？还是戕害？