Граждане Украины получают бесплатный штамп в аэропорту на 30 дней или оплачивают визу по прилёту?

Бесплатно.

Смотрите на сайте украинского МИДа. Там временное соглашение и когда-нибудь оно закончится.

Бесплатный штамп.