>>24982480It's never stated that they don't. Just that it's unknown if Pokemon actually lay eggs, because no one's ever seen them lay one.
Since they have genders though, and whatever they're doing in the Day Care requires a male and a female to produce offspring, the obvious answer is yes.