Roleplaying the pokemon universe sounds fun. I have an idea for a character obsessed with teaching his starmie how to act in plays and theater. :P
Where do I start? Do I need to send my char's profile to a gm or something?
Hello there! Here, we let Game Masters create roleplays and if you find one you like, you fill in the sheet that that specific GM has created for that specific roleplay. If you have a general idea for a character, you can often fit it into any kind of roleplay as long as you tweak it to fit into the universe you'll be playing in.
For your idea there, I'd recommend signing up for Begin Again! You'll be able to start with a Starmie and play as a trainer going through Kanto challenging gyms (and teaching his pokemon how to act in the process). You can sign up in Begin Again's OOC thread in the Roleplay Lounge subforum.
Any further small questions and concerns? Say hello in the General Roleplay Discussion thread! People there are always willing to help and chit-chat and give ideas. Good luck :)