After you get your Mystery Gift go to any Poke Mart and there should be a man in a green suit. He'll give you whatever your Mystery Gift is.
How Do U Get The Mystery Gift On Pokemon Soul Silver?
Mystery gifts are given out at official Nintendo events, other then things like the Yellow Forest route, which is available until May 5th over nintendo wifi connection. Check the official nintendo website for details on wifi events.