В подробности я не вникал, но эта компания предлагает ПЛАТНЫЙ интернет по номеру 0800-...
Хотя и этого тоже не должно быть - номера 0800-... ВСЕ БЕСПЛАТНЫЕ.

Опять смешались в кучу кони, люди...
Вы невнимательно читаете то, что сами же и пишете.
ТЕЛЕФОН (!!!), еще раз подчеркну крупным шрифтом ТЕЛЕФОН 0800- бесплатный, а о интернете не идет ни слова. Это значит что человек который звонит по этому телефону не заплатит ни копейки ДойчеТелекому, оплата за услуги поставляемые по этому телефону не имеют никакого отношения к цене за телефон.
Обясню попроще, предположим за интернет компания снимает по 2 цента/мин, если телефон бесплатный, по пользователь будет платить 2 цента за минуту, а если обычный городской номер (платный), то еще и за трафик ДойчеТелекому, то есть 2 ц/мин (интернет) + 0,5 ц/мин (ДойчеТелеком)=2.5 ц/мин. (цифры абсолютно фонарные и приведены для примера).
В данном случае фирма на один из своих номеров разрешила бесплатный доступ - это обычное тестовое подключение, сделанное с целью рекламы. Обычно такие подключения долго не живут, но свою работу они делают, люди узнают о фирме и если хотят продолжить сотрудничество, то заключают контракт с оплатой, но и большими возможностями.
Года 3 назад в Киеве я только таким интернетом и пользовался, но скажу я вам это не для слабонервных, как попробуешь нормального инета, то таким можно побаловаться только для развлечения и экономии пару евро в месяц, когда не горит, но использовать как постоянный доступ ужочень тяжело и неудобно.