房产拆迁，公证

我家有个差不多600平米的房子拆迁，老房子以前是我爸和我叔叔共有的，后来我爸从我叔叔手里买回老房子拆掉后重建的，但房产还是我叔叔和爸的名字，一直没改，最近几年拆迁了，分了4套房子。房产还是我爸和我叔叔的，我叔叔和爸写了张字据证明房子属于我爸的，听说没有法律效率。   请问要怎么处理，要公证吗，怎么个公证法，费用多少。