Tele2 украли мой номер и отдали другому . Куда обратиться ?

У тебя должна быть карточка с пин и пук кодами, это подтверждение того, что номер твой. С ней и иди в tele2
вот центры обслуживания: http://www.tele2.lv/privatpersonam/klientu-apkalposana/kontakti0/tele2-tirdzniecibas-vietas/

Если это был номер был рабочий (фирма оплачивала) то предъявить претензию сможет только фирма, если конечно у тебя нет доверенности.
А так надо обращаться сюда  Elektroniskie sakari - Mobilie telefonsakari
http://www2.sprk.lv/?id=16602&sadala=224

В центр защиты прав потребителей, позвони им и поспрашивай что тебе делать.
Доказать что номер принадлежал тебе можно предъявив оплаченные счета за этот номер, наверное.

Судя по описанию, у тебя ЗЗ, раз просили доказательств. Потому как с подключением доказательства - это документы твои. А с ЗЗ доказательства, как уже правильно указали карточка с ПИН и ПУК кодами, либо карты пополнения, если вдруг сохранились, или распечатка из банка с пополнением кредита. Обращаться можно в любой центр, главного по сути нет. Удачи!

это кстати одно из слабых мест еле2, что каждый встречный может забрать у тебя номер. Достаточно только зайти в расчётную группу и переписать договор на себя. Они там ничего не смотрят.
Был похожий случай, но там кому надо номер забрал.

Иди в расчётную группу или магазин, но теперь не ругайся, а оставь заявление.
+на будущее советую пополнять кредит с и-банка.