Hey Ame, how about just replacing the Beldum with a lvl100 Metagross? I mean it would be nearly impossible to catch given its power and catch rate plus it would be useless because it would not listen. So the only choice would be to breed it and get the lvl1 Beldum from an egg.
EDIT: Crap, forgot about common candies. :-(