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

Через консульство РФ в РК Находите сайт консульства ближайшего города, там список документов, бланк заявления и email, куда нужно отправить. После этого где-то через месяц получать на бумаге.

Если есть родственники в РФ, они могут сделать справку за вас. От вас нужна доверенность нотариальная на получение справки.