To get Beldum, which will eventually evolve into Metagross, beat Steven. Then, go to Steven's house in Mossdeep City to find a pokeball with Beldum in it, which you can take. There is also a letter form Steven on the table which says you can take it.