Shiny Legendary Trio - Wifi Event

[JoshR691]

I'm not entirely sure, but I think I read that Mystery Gift is unlocked from the start, which basically means you can get the Liberty Ticket as soon as you start the game

Edit: Yup, according to Serebii, it's available right from the start...Assuming you get your Pokedex first