Узнать твои контакты Киевстару не проблема и без SIM карты. Достаточно изучить историю звонков, SMS а к этому оператор всегда имеет доступ.
Я уже много раз рассказывал, как работает эта системе. К так называемой "телефонии", "распечаткам" (по разному эту незаконную услугу называют) имеет доступ очень ограниченный круг лиц и там остаются следы в логах. Кто заходил, когда заходил, что делал и так далее. Теоретически и логи можно изменить, но логи могут изменять другие люди, которые маловероятно вступят в сговор с первыми.
Кроме того, к операторам приставлены действующие сотрудники СБУ, которые осуществляют свой надзор. Поэтому чесать про доступ можно всё, что угодно, но попробуйте получить доступ. Вместо доступа легко можно получить уголовное дело.
Теоретически можно было сразу настучать сотрудникам СБУ про потенциальную утечку персональных данных, но я придерживаюсь правила действовать официально и публично.