Telegram is people, not a company, unlike Facebook.
Durov brothers and a small core team live in Dubai. Other developers are working remotely.
And I guess they have a bunch of legal entities all over the world to bootstrap the advertising accounts they recently announced.