Нет, не обязательно. Там критерии не связаны с НДС номером никак. Может быть обязательство зарегистрироваться на Кипре для НДС без PE и PE без НДС регистрации. Permanent Establishment имеет отношение к Direct налогам. У НДС своё определение Fixed Establishment и они не совсем одинаковые.