С точки зрения права, если они находятся на территории государства, в котором подобное запрещено, то нет, не имеют. В таком случае (с т.з. уже международного права) им необходимо объявить себя народом, борющимся за независимость. Начать свою борьбу, получить представительство в ООН, добиться выделения территории под своё новое государство и уже в неём устанавливать те порядки, которые они хотят. Это может быть даже квази-государство размером с город или село (тут нужно просто договориться с конкретным правительством) на территории другого государства. Основной момент тут - это создать зону действия своей собственной системы права, которая бы допускала каннибализм, педофилию и прочие традиционные прелести, чтобы их легитимизировать.
А непервобытные, если у них в стране возраст согласия ниже, чем в Перми, и они регулярно тело своего бога едят и кровь его пьют? Немецкие христиане, к примеру?))