В Укрпатенте. А что именно собрались регистрировать - изобретение или техническое решение? Во втором случае процедура проходит намного быстрее и проще так как у вас отпадает необходимость в доказывании интеллектуальной категории и патентировать полезную модель будет намного проще. Вот здесь очень доходчиво об этом написано https://wisegroup.com.ua/registratsia-patenta-poleznaia-model/