遗嘱继承的房屋应该这样公证：自然人、法人或者其他组织申请办理公证，可以向住所地、经常居住地、行为地或者事实发生地的公证机构提出。申请办理公证的当事人应当向公证机构如实说明申请公证的事项的有关情况，提供真实、合法、充分的证明材料;提供的证明材料不充分的，公证机构可以要求补充。《公证法》第二十五条，自然人、法人或者其他组织申请办理公证，可以向住所地、经常居住地、行为地或者事实发生地的公证机构提出。申请办理涉及不动产的公证，应当向不动产所在地的公证机构提出;申请办理涉及不动产的委托、声明、赠与、遗嘱的公证，可以适用前款规定。第二十六条，自然人、法人或者其他组织可以委托他人办理公证，但遗嘱、生存、收养关系等应当由本人办理公证的除外。第二十七条，申请办理公证的当事人应当向公证机构如实说明申请公证的事项的有关情况，提供真实、合法、充分的证明材料;提供的证明材料不充分的，公证机构可以要求补充。公证机构受理公证申请后，应当告知当事人申请公证事项的法律意义和可能产生的法律后果，并将告知内容记录存档。

一、遗产公证需要哪些手续

遗产公证需要以下手续：

1、申请，一般需向住所地、经常居住地、行为地或者事实发生地的公证机构提出；

2、审查；

3、发证。一般应当自受理公证申请之日起十五个工作日内向当事人出具公证书。

自然人、法人或者其他组织申请办理公证，可以向住所地、经常居住地、行为地或者事实发生地的公证机构提出。公证机构经审查，认为申请提供的证明材料真实、合法、充分，申请公证的事项真实、合法的，应当自受理公证申请之日起十五个工作日内向当事人出具公证书。

【本文关联的相关法律依据】

《中华人民共和国公证法》

第二十五条自然人、法人或者其他组织申请办理公证，可以向住所地、经常居住地、行为地或者事实发生地的公证机构提出。

申请办理涉及不动产的公证，应当向不动产所在地的公证机构提出；申请办理涉及不动产的委托、声明、赠与、遗嘱的公证，可以适用前款规定。