Подскажите пожалуйста, куда бежать если потеряли водительское удостоверение в Казахстане?

Вот информация с сайта Посольства Российской Федерации в Италии, но, теоретически, должна быть применима и к Казахстану:

Я приехал в Италию на машине и здесь у меня украли все документы на машину. Как их восстановить и вернуться обратно в Россию на машине?

В первую очередь, рекомендуется написать заявление в полицию о краже документов на машину и водительского удостоверения с указанием данных ПТС и водительского удостоверения.

Согласно российскому законодательству, управление транспортным средством в случае утраты водительского удостоверения не допускается. Прохождение таможенного контроля на границе России также невозможно без документов на автомобиль. На него будет наложен временный арест и направлен запрос в компетентные органы для проверки данных о владельце.

Необходимо восстановить документы на территории России и вернуться в Италию за автомобилем.

В компетенцию Консульского отдела не входит оформление каких-либо документов в отношении транспортных средств.

Как получить/обновить российское водительское удостоверение в Италии?

Оформить российское водительское удостоверение можно только на территории России.