Country code: +681
Clear simple website from the government department which is searchable via name (people or business) and number (reverse search) - enter your query in the box Saisissez un nom ou un numéro. You will need to complete a Captcha to prove you're a human for the results and then click on lancer la recherche. In French.
Basic business directory for Wallis and Futuna. There's no keyword search and the category search doesn't work; you just need to click on any of the links and it'll give you a long list of all the businesses. It's mostly in alphabetical order (the start is a bit messy) so you'll just have to scroll through to find what you're looking for. It's not a huge list so it won't take long.