Кто ездил из Перми в Талды-Курган, подскажите - как организовать поездку, где менять деньги, где регистрироваться и т. д.

наберите в поиск маршрут там предложат... скорее всего надо будет ехать или с пересадкой в А-Ата или в Барнауле.. .
Россия→Казахстан - Для въезда в Казахстан гражданам СНГ (кроме Туркмении) достаточно иметь общегражданский паспорт (или загранпаспорт) . На въезде в Казахстан каждый человек должен получить миграционную карточку, которую на выезде надлежит сдать с отметками о регистрации по месту пребывания. В поездах дальнего следования миграционную карту вам следует взять заранее при подъезде к территории Казахстана у проводника вагона, заполнить ее, после чего при прохождении пограничного контроля поставить на карточке штамп о въезде. При поездке на электричках карточки никто не выдает, поэтому нужно действовать следующим образом. Купите обязательно билеты на эти электрички, сохраните их до конца поездки, а по прибытию в Казахстан идите сначала в ж. д. кассу, где вы получите бланк карточки, а с ним в отдельно стоящее здание возле вокзала – миграционную службу, где по предъявлению билетов на электрички и заполненной карточки вам поставят в нее штамп о въезде. Не забудьте сделать это, иначе вы будете иметь большие проблемы с милицией! (С) Вольная энциклопедия Иностранные граждане, временно пребывающие в Республике Казахстан, обязаны зарегистрироваться в течение пяти календарных дней со дня пересечения государственной границы по месту своего постоянного или временного проживания. Регистрация иностранных граждан осуществляется по документам, удостоверяющим личность, и по иммиграционным картам, полученным при въезде. Начиная с 2006 граждане всех стран, прибывающие через 12 международных аэропортов Казахстана, международный железнодорожный пункт пропуска Достык-Алашанькоу (с Китаем) , через международные автомобильные пункты пропуска Хоргос (с Китаем) , Достык (с Китаем) , Бахты, Майкапчагай, Кордай (Киргизия) , Кольжат и морские порты Актау и Баутино, имеют право получения регистрации на указанных пограничных пунктах.