When and where is the earliest possibility to receive a Mystery gift Pokemon in game?
Yes, Mystery Gifts can be picked up at any Pokémon Center and only at Pokémon Centers. Thus, the first chance to pick one up is at the first Pokémon Center, which is in Santalune City.