In the TCC they say that you need to bring a certificate of no criminal record, can you do it...?

YES, you can through ACTION.

It is also possible to submit a request in electronic form and receive a certificate of no criminal record in the form of an extract through the electronic service https://vytiah.mvs.gov.ua, by logging into the Personal Account using a qualified electronic signature.