No need for vpn, it is much easier than that. A proxy channel, Proxy MTProto, has been circulated internally on telegram that allows you to bypass the ban and everyone I know is using it. A friend of mine has told me that this was tried in Brazil and France and was unsuccessful. It's embarrassing. Now the only countries other than Spain where Telegram is banned are China, Pakistan, Iran and North Korea.