What are the property documents required to get a freehold residential or flat?

The documents required are:

Copy of registered sale / conveyance deed through which the seller got the title
Photo-copies of all earlier sale deed
Agreement to sell
Receipt of payments made to seller
Copy of approved plan of construction
Title search report

Are deals based on registered power of attorney/ registered will/ original allotment letter/agreement to sell/ change of address legally safe?

Yes, such deals are considered legally safe.

In case a property is held in the name of a company, what are the important aspects which one should verify before purchasing such property.

Before purchasing the property, he should verify from the Registrar of Companies that the property is not mortgaged or otherwise collateral security against any loan etc.