Answer 1

You must have a dex entry for all the Unova (BW2)(Excluding event Pokemons) dex and get a Liscense to see him. Serebii has provided a nice description:

After you have seen all the Pokémon in the Unova Dex, you will receive a License. This item, when shown to the airport attendant in Mistralton City, takes you to the Nature Preserve, a place filled with wild Pokémon. However, in the middle of this sanctuary is the rare Shiny Haxorus.

Source: Serebii

Answer 2

You have to find it at the nature preserve. From your previous question it seems like youre at the elite four so you have to beat that first. After you defeat the elite four, you have to see every Pokemon in the new unova pokedex except for event Pokemon(victini, keldeo, meloetta, and genesect). After you do that go to professor juniper in nuvema town and she will give you the permit and then go to mistralton city and take the plane to the nature preserve and you will find it at the center. There will be a stationary one there and it will always be shiny.
Source: http://bulbapedia.bulbagarden.net/wiki/Nature_Preserve