Какой есть рабочий способ продвинуть сайт в Украине?

Абсолютно верно, каталоги — отличный старт. Я лично воспользовался этой услугой: https://kwork.ru/links/39150967/dobavlenie-sayta-biznes-v-katalogi-pod-ukrainu Сайт добавляют вручную в десятки украинских бизнес-каталогов. Услуга недорогая, но очень эффективная. Через неделю после размещения пошёл первый трафик, а потом началась индексация новых страниц. Исполнитель честный, всё по-человечески: связался, обсудили, получил результат. Это идеальный вариант, если хочешь заявить о себе в Украине, не вкладывая тысячи в SEO. Советую от души.