How do you get ultra rare Pokemon in Pokemon Ruby?

You catch them. Or trade for them.