Купи премиум, подожди месяц минимум и напиши письмо по адресу. Только в письме распиши адекватно что ничем плохим не занимался , все окей. Максимально вежливо и подробно ещё опиши почему ты с блокировкой не можешь жить. Перед тем как писать письмо выйди с аккацнта на всех устройствах и смени пароль на двухфакторку.
Из хороших новостей - радуйся что вообще аккаунт полностью не забанили, а то только через пол года восстановил бы аккаунт на номере и уже без всех данных.
Также есть шанс что после покупки премиум ты сможешь через бота подать объяснение. Если сможешь (в спам боте не будет никаких адресов электронной почты а просто тупо тебя бот проведёт по сценарию и в конце надо будет написать объяснение какое-то) то также перед тем как писать информацию смени пароль на двух факторов и выйди со всех устройств из аккаунта. В спам бот можно написать после всех манипуляций что то типо такого "добрый день , вошёл в свой аккаунт и обнаружил что не могу написать другу , который переехал в другую страну. С чем это связано не понимаю , никаких правил телеграм не нарушал. Пожалуйста , снимите все ограничения с аккаунта. Спасибо." Такая штука только своими словами должна сработать.