1. All your mentioned documents are enough to prove the same.
2. There should be conversion certificate , if that was earlier a residential property . However you can enquire the same from the office of BMC.
3. You have your right qua the tenancy
4. After demolition of the building , you right is reserved over the area you occupied , and further you can apply for converting into commercial if not taken earlier by the landlord .
5. Yes
Further
1. Since, you have purchased the said shop from landlord , then you can enter into the builder an agreement before the demolition and construction .
2. Yes true .You can submit the above mentioned documents before BMC
3. You can enquire from the office of the BMC regarding the status of shop
4 . Send a legal notice to him.