The prime minister of Vanuatu lost his seat in parliament on Friday due to a simple paperwork error, officials said, throwing the tiny Pacific nation's government into turmoil.