Ukraine has put a lot of effort into combating corruption, ans a war going on does tend to focus things. But it is generally true that a situation where 'by the book' doesn't work is corrosive and should generally result in some effort to bring the book and reality back into sync (Generally I think the book should be what's changed, but if bring reality into the light by putting it into the book reveals something unacceptable then that should also be changed).
Nova Poshta is a logistical provider for the gray economy, not exactly an example of doing things by the book. They grew big on internal market in a niche where you aren't exposed to much of the bribing (no customs clearance) and expanded to international shipping when they already had a reputation.