Подскажите, пожалуйста, приехал в Казахстан, вставил симку билайн КЗ, которая привязана к старому телефону по имей, дали 30 дней на перепривязку к другому имей.

Билайн принципиально блочит симки, если она установлена в неверефицированный телефон

Симку не блокируют. Блокируют телефон на территории РК. Если симка казахского билайн в заблокированном телефоне, то не будет работать и в России.