The first thing you notice is the extra weight on your chest... You have a pair of large breasts... You seem to be wearing some kinda dress, but on closer inspection, it seems to be part of your body. You also become aware of an emptyness between your legs. You have a vagina replacing your old manhood. You conclude that you have become a femaleardevoir.
Next to your thigh you start reading a small note:
"Hello Master! If, by chance you don't make all 3 wishes within 12 hours of being away from the lamp, the genie will relocate to your position and ask if you are satisfied with your outcome. Please understand that this enables proper usage of multiple beings across many different multiverses and dimensions"
Welp, it looks like you are going to be stuck as this Gardevoir for the next few hours. You can't stay like this, you wanted to be a Pokemon trainer, not a Pokemon! You should get started searching for shelter, food or water. Knowing Pokemon, there is usually a Town nearby.