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

В госуслугах, бумажную, без апостиля.

Главное, на бланке и с печатью МВД. В ГУ могут просто бумажную выдать, со своей печатью - она не канает.