Какова вероятность, что Семей, Павлодар и Петропавловск тоже переименуют?

На мой взгляд, вероятность достаточно большая... Ведь переименовали же в своё время Гурьев, Шевченко и ещё целый ряд городов с русскими названиями и никто среди русскоязычных и властей РФ особо не возмущался. Нормальная такая тенденция для молодого государства, взявшего курс на постепенную дерусификацию. Курс этот, несмотря на все заверения казахстанских властей о стремлении сохранить значение русского языка, явно намереваются продолжить. Вот недавно перешли на латиницу, убрали с тенге надписи на русском языке, среднее и высшее образование медленно, но верно переводится на казахский язык, так что переименование оставшихся "русских" городов - всего лишь дело времени. Русских и дальше будут постепенно выдавливать из всех областей экономической и культурной жизни страны. Мягко, но настойчиво. В этом можете даже не сомневаться.