Police said the convict threw the body off a cliff to cover up his crime and even joined the search operation with the family and villagers