Недавно обзванивали наши хостинг компании в поисках компании которая могла бы предоставить VPS и завести на него блок из 256 IP адресов. Не нашли ни одной компании. Все отказывают. Одна предложила подключить туда только 4 IP адреса.
Скорее всего компании, которые вы обзванивали отпугнул подобный запрос, возможно Вы хотите поднять VPN, который запрещен правилами Казахтелекома.
И я не вижу никаких проблем написать заявление и получить подсеть, если у Вас уже стоит серверное оборудование.