Singapore-based virtual currency exchange Coinstore has begun operations in India at a time when the Indian government is preparing legislation to effectively bar most private cryptocurrencies.