Since this comes up a lot, I thought I would clarify. Every living thing has a way to reproduce. The ‘genderless’ tag on Pokemon in the games is to prevent players from breeding legendary Pokemon. That way, unless you traded (or cheated), you could not have more than one as it would contradict with the game lore.
However, even in the anime it is shown that legendary Pokemon have the ability to reproduce and have young.
As a god, I am able to… do pretty much whatever the hell I want. If I can create beings from the abyss of nonexistence, I can have whatever genitalia I please.