Так, а без ID карты, типа по российскому заграннику, постоянный контракт с оператором не заключить?

Мне в Телии два года назад говорили что можно, но за какую-то дополнительную денежку (около 100 евро)

В телии можно. В залог надо будет оставить 200 евро. Потом вернут, когда получишь ID.