Where do you go to get rid of a Pokemon on Pokemon Platinum?

go to a Pokemon center, and go to bebe's PC, then, go to release Pokemon, choose it, and there you go.