Добрый день, подскажите пожалуйста, правомерно ли кипрская юридическая компания выставляет НДС своему клиенту - иностранцу (физическому лицу, не проживающему на Кипре) за юридические услуги, которые оказывает этому физлицу на территории Кипра?

Правомерно

правомерно - принцип B2C (business to customer) - если получатель не плательщик НДС, базовое правило по услугам - НДС начисляется в стране поставщика услуг. (place of service enjoyment это если B2B - тогда смотрите где фактически используется услуга)