Добрый день, подскажите, если кипрская компания не зарегистрирована в VAT-EU и покупает услуги у польской компании, которая зарегистрирована в VAT-EU, то поляки выставляют инвойс без VAT, а на Кипре должен уплачиваться ввозной VAT?

Нет. Поляки обязаны взять с вас свой, польский VAT.