My dad wants to give his property in Chennai to my brother and me, his only two sons. What paperwork do we need to get the land and building registered in our names separately?

You would need to execute a gift deed, registering it with the Sub-Registrar of Assurances in Chennai. Your father would need to provide proof of ownership and pay the necessary stamp duty and registration fees.