To get Beldum you have to make an egg using Metang. To get Metang you must obtain it via a Steel or Psychic Friend Safari with a Metang.
In other words, you can't catch it in-game, so you have to use Friend Safari to get it.
With the release of Pokebank you can also trade it over from other games.
