The Vanuatu Daily Post reported the videos show staff from the firm Global Migrate displaying Vanuatu passports and National ID cards.
The Vanuatu National Citizenship Commission confirmed launching an investigation into the matter.
Its chairman Ronald Warsal said the firm was not officially registered or authorised to promote the Vanuatu citizenship programme.