File an complaint before the municipal corporation regarding the issuance of shop establishment certificate in absence of valid rent agreement. Further under RTI seek document on basis of what the Shop establishment certificate has been granted if you find any forged document file a criminal case of forgery and fraud.
Further issue the tenant a legal notice for eviction.
if tenant refuse to comply with the eviction notice file an eviction suit before the court.
if further Municipal authorities fail to take action you can institute a case against them.