What game are you talking about? If your talking about bebe in Platinum, then you can get a male or female if you save with your inventory with a space in it, before you talk to her. In pearl or diamond though, you can find it in the trophy garden after talking to mr backlot occasionally. This is also applicable in castillia city in B/W save before you receive the gift.
Hope this helps! :]