В ТЦК говорят, что надо принести справку о не судимости, можно ее сделать..?

ДА, можно через ДЕЙСТВИЕ.

Также можно подать запрос в электронной форме и получить справку о несудимости в форме выписки можно через электронный сервис https://vytiah.mvs.gov.ua , войдя в Личный кабинет с помощью квалифицированной электронной подписи.