拆迁房屋遗产纠纷是需要双方协商解决，无法协商的情况下是可以由第三人介入进行调解，无法调解是可以诉讼解决的。有遗嘱的房产继承不一定需要公证，但可以根据个人意愿选择是否公证。
一、拆迁房屋遗产纠纷怎么办
拆迁房屋遗产纠纷如下：
1.协商解决。双方当事人在平等自愿的基础上，通过友好协商、互谅互让达成和解协议，进而解决纠纷。
2.调解解决。在有关组织(如人民调解委员会)或中间人的主持下，在平等、自愿、合法的基础上分清是非、明确责任，并通过摆事实、讲道理，促使双方当事人自主达成协议，从而解决纠纷。
3.诉讼解决。当事人通过上述途径解决不成的情况下，可以向人民法院提起诉讼，由人民法院进行判决。
二、有遗嘱的房产继承需要公证吗
有遗嘱的房产继承不一定需要公证。因为遗嘱继承和公证这两种行为之间并不存在必要的联系，公证行为也并不会影响到遗嘱继承的效力。根据我国民法典的规定，即使遗嘱房产继承没有经过公证部门的公证，也会产生法律效力。而且并不会因为遗嘱继承人没有实施公证行为，就不会发生法律效力。
三、继承房产诉讼时效最新规定
继承房产诉讼时效最新规定是3年。
《中华人民共和国民法典》第一百八十八条 【普通诉讼时效、最长权利保护期间】向人民法院请求保护民事权利的诉讼时效期间为三年。法律另有规定的，依照其规定。
诉讼时效期间自权利人知道或者应当知道权利受到损害以及义务人之日起计算。法律另有规定的，依照其规定。但是，自权利受到损害之日起超过二十年的，人民法院不予保护，有特殊情况的，人民法院可以根据权利人的申请决定延长。