Abra is pretty easy. I found mine just north of Goldenrod. Beldum's a bit trickier but you should be able to pick one up in the Ruins of Alph. The grassy areas, though, not the inside where all the Unown are.