In pokemon diamonds I traded a Palkia for deoxys.
You either have to trade to get it, get it at special event (long gone), and use those stuff that helps you do stuff (action replay for ds/dsi, idk about game boy)