Okay, go online and find a page of every fire red or ruby or whatever OW's and put them into a paint file, if you're using paint. Then if you can try and get all the palletes for the rom you just got sprites from. It's easy because they OW's only use like 5 palletes and one is only for the main char.
Now just start editing some of the roms sprites until you've got the hang of it then make one for yourself, like delete the hair and clothes and use that as a base. Easy. ^^