Can you catch the first Ultra Beast

According to a post in this thread, you are able to get stalls that you've replaced starting at level 8:

They're gone for good when you swap them, technically, but at level 8 you gain the ability to ask your guests if they "know any good facilities", and they'll recommend you a shop that they have in their plaza. You can then buy that shop for anywhere from 50FC to... idk 200FC? All the ones I've seen so far are 50 or 100 XP

So basically at lvl 8 you can run around your plaza asking everyone about facilities to find ones you want~

There is no National Dex in Pokémon Sun and Moon, at least not in the traditional sense.

The functionality of the National Dex has now been rolled into Pokémon Bank. When you use Pokémon Bank with one of the compatible games, there will now be an option on the menu (accessed by pressing the Y button) for 'Pokédex'. When you open it, any Pokémon you've caught or seen will be registered. You can do this for all 6 Pokémon games compatible with Pokémon Bank.

Registering a Pokémon will show its Pokédex entry for all the games it appears in, even if you haven't played some of those games, but any forms and shiny sprites will only show up if you register a game that has encountered that version of the Pokémon.

In addition, if a Pokemon does not appear in the Generation 7 Regional Pokédex, it will not have an entry for Generation 7 in the Pokédex in Pokemon Bank. You will only be able to view the entries for Generation 6.