老家房子因政府修公路要拆迁，我们打算在拆迁后在不影响公路的那块地重建，要取得相关部门审批需要什么证明？

根据题主的表述，那应该是集体土地。首先要找公路管理部门，确定你选址那块地不在公路范围内（公路范围可不是简单的就是公路路面的范围，还包括一些附属设施以及路面周边等），如果公路部门同意，就和他们签署有关协议，确定你的选址范围（这还只是公路部门同意的范围），然后带着有关文件到当地国土和住建部门申请建房，这两个部门会再次根据本部门的有关规划来确定你的可审批土地范围及审批占地面积、建筑面积等。。。拿到这两个部门的审批手续之后就算完成了。不过现在宅基地安置一般是在另外的地方安排，具体要看当地的政策。