Aren't they the ones "jurisdiction shopping"/"domicile hopping" in a ridiculous game of cat and mouse with courts and authorities?
I much prefer the model of e.g. Signal: Just don't store any data of your users that is none of your business to begin with.
Yeah, they mention various (sub-)companies: Telegram UK Holdings Ltd in England, Telegram Group Inc in the British Virgin Islands and Telegram FZ-LLC in Dubai. Source: https://telegram.org/privacy
Looking elsewhere I can find mention of other companies and domicile hopping, including an American LLC.
The main one seems to be in the British Virgin Islands right now. I don't know how much that's separate from the UK or if the one in the UK being only a sub-company exempts it from surveillance, but it's not something I would rely on for sure.
Its legal domicile is in the UK.