They are ruled by the French government. Visa requirements are the same as in France, except for Russian citizens.
Their French embassy or consulate will be able to advise them on the steps to follow.

French customs
Tel: +689 50 55 50

Useful websites:
www.pleasetakemeto.com/tahiti-and-french-polynesia/culture
www.tahiti.visahq.com/customs/