1. Я бы не стал пристегивать к этой поездке Японию. Во-первых эту страну нужно смотреть подробно и тщательно. Во-вторых кружной маршрут Москва-Полинезия-Япония-Москва будет поистинне золотым в плане оплаты. Гораздо разумнее будет посетить другие страны регион (Тонга, Фиджи, Самоа). Во многие из них виза для граждан РФ оформляется по прилету.
2. Т.к. для полета французами через США нужна будет транзитная виза, я бы посоветовал лететьЭмиратами через Дубай и Новую Зеландию. Для своих пассажиров бизнесс-класса, летящих далеко "Эмираты" предоставляют бесплатный стопинг в Дубае. Новозеландскую транзитную визу оформить легче чем американскую. Далее из Окленда или Велингтона можно будет улететь в Полинезию довольно дешево (если заинтересуетесь, дам скидки).
3. Представительства русских турфирм в США есть, но их услуги на порядок выше местных.