房屋鉴定报告的合法性怎么判断？

本人在海南省有一老旧房子，基础打得还行，但是房子时间太长，想重建的，报建那边说不能报建，除非是你有鉴定报告说明，旧房子已经是不可住人的危房，就能申请拆了重建。但是在当地没有找到合适的鉴定公司。

后来找到的一家是广东的，说有鉴定备案资质的，想问下我要怎么判断鉴定报告的合法性？这种跨省的鉴定单位出具的鉴定报告海南认可得不？